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Abstract. A theorem of Kusnirenko and Bernstein shows that the number of iso- 
lated roots of a system of polynomials in a torus is bounded above by the mixed 
volume of the Newton polytopes of the given polynomials, and this upper bound is 
generically exact. We improve on this result by introducing refined combinatorial 
invariants of polynomials and a generalization of the mixed volume of convex bodies: 
the mixed integral of concave functions. The proof is based on new techniques and 
results from relative toric geometry. 



Contents 

1. Introduction 1 

2. The geometry of a toric variety over a curve 6 

3. Orbit decomposition 10 

4. Mixed degrees and mixed integrals 13 

5. Intersection cycles and the Bezout theorem 19 

6. Equality conditions 27 

7. Examples and practical considerations 31 

8. Basic properties of the mixed integral 39 
References 44 

1. Introduction 

The main purpose of this text is to establish a new upper bound for the num- 
ber of roots of a system of polynomial equations. More precisely, let K be an alge- 
braically closed field and consider a family of n + 1 Laurent polynomials /o, . . . , f n € 



K[s] [t 1 , . . . , t^ 1 ] in the variables t = (ti,..., t n ) with coefficients polynomials in the 
single variable s. How many isolated solutions £ 6 K x (K x ) n are there to the system 
of equations 

/o(6 = --- = /n(6 = o ? 

Let Pi C R n+1 denote the Newton polytope of fi when regarded as a Laurent poly- 
nomial in all of the variables s,t±, . . . ,t n . The classical theorem of Kusnirenko and 
Bernstein asserts that the number (counting multiplicities) of those isolated points ly- 
ing in (K x ) n+l is bounded above by the mixed volume MV n +i(Po, • • • , Pn), with equal- 
ity when /o, . . . , f n is generic among those systems with Newton polytopes Pq, . . . , P n 
[Kus76, Ber75] . This result is a cornerstone of toric geometry and polynomial equation 
solving, see for instance [GKZ94, Stu02]. 
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For the formulation of our results we introduce some combinatorial invariants asso- 
ciated to the given system of polynomials. Let / = Ylf=o ctj(s)t a j G K(s)[tf 1 , . . . , t^ 1 } 
be a non-zero Laurent polynomial and for each v £ P 1 consider the v-adic Newton 
polytope of f defined as the convex hull 

NP t ,(/):=Conv((ao,-ord t ,(ao)),...,(oj V ,-ord t ,(a JV ))) C R n+1 , 

where ord„(aj) denotes the order of vanishing of aj at v viewed as a rational function 
on P 1 . This polytope sits above the Newton polytope relative to the variables t 

NP(/) := Conv(a , . . . , a N ) C R n 

via the natural projection R n+1 — > R n that forgets the last coordinate. Consider the 
roof function of f at v defined as 

^(/):NP(/)-»R , MHmax{zeE:(M,z)eNP„(/)} , 

that is the concave and piecewise affine function parameterizing the upper envelope 
of NP„(/) above NP(/). For / = we set for convenience NP(/) := {0} C R n and 
for v £ P 1 we define "& v {f) '■ {0} —> R to be the zero function. It is worth mentioning 
that this roof function appears also in tropical geometry as the Legendre-Fenchel dual 
of the "tropical polynomial": R ra — ► R, u i— ► min^ord^Oj) + (a,j,u}), associated to / 
with respect to the valuation ord„, see for instance [Mik04]. 

For concave functions p : Q — > R and a : R — > R defined on convex sets Q,R CZ R n 
respectively, we consider their sup- convolution 

pSa: Q + R^R. , max{/)(i;) + a(w) : v £ Q , w £ R, v + w = u} , 

which is a concave function defined on the Minkowski sum Q + R. This operation is 
dual under the Legendre-Fenchel conjugation to the pointwise sum of concave func- 
tions [Roc70] (whence the name "convolution" 1 ) and extends the Minkowski sum to 
concave functions. 

Definition 1.1 ([PS03]). For a family of n + 1 concave functions po : Qo — > R, . . . , 

Pn '■ Qn R defined on convex bodies ofW 1 , the mixed integral is 

n 

MI n (p ,...,p n ) :=Y,(-l) n ~ j Yl / {p io S---m Pij )(u)du 1 ---du n . 

j=0 0<io<-<ij<n ^*o H h< 3 l j 

This is the natural extension to concave functions of the mixed volume of convex 
bodies and as such it satisfies analogous properties: it is symmetric in po, . . . , p n , linear 
with respect to EB in each variable pi, and for a concave function p : Q — > R we have: 
MI n (p, ...,p) = (n+1)! J Q p(u) du ± ■ ■ ■ du n [PS03, Prop. IV.5(a,b)]. In § 8 we establish 
further properties of this notion, in particular its monotonicity (proposition 8.1) and 
a decomposition formula (proposition 8.5) expressing the mixed integral in terms of 
lower dimensional mixed integrals and mixed volumes, analogous to the decomposition 
formula for mixed volumes, see [Ewa96, Thm.IV.4.10]. 

For a system of Laurent polynomials fo, ■ ■ ■ , fn £ IKHt* 1 ' 11 ] let V(fo, ■ ■ ■ , fn) C 
K x (K x ) n denote the set of solutions of /o = ••• = /„ = and V(fo, . . . , f n )o the 
subset of those solutions that are isolated. For each of those isolated points £ we denote 

^This notion comes from convex analysis, but since this theory deals mostly with convex functions 
rather than with concave, the corresponding operation of inf-convolution (usually denoted □) is more 
common in this context; the connection with our notation reads: — (pEB a) = (— p)D(— cr). 
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by mult(£|/o, . . . , f n ) the intersection multiplicity of /o, . . . , f n at £, see formula (5.2). 
We say that /j is primitive if it has no non-constant factor in K[s] . The following is 
our first main result. 

Theorem 1.2. Let fo, ■ ■ ■ , fn £ ^Ht*^ 1 ] = ^-[s] [tf 1 , • • • , t^ 1 ] be a family of primitive 
Laurent polynomials in the variables t with coefficients in K[s]. For < i < n and 
vGP 1 let #j jtJ : NP(/j) — ► R be the roof function of f at v, then 

(1-1) J] mult (£l/o, ■ ■ ■ , fn) < MI n(#0,v, • • • , K,v) ■ 

Sev(/ ,...,/„)o feP 1 
Furthermore, this is an equality for fo, ■ ■ ■ , fn generic among systems with given func- 
tions (i? ijt) :0<i<n,!)£ P 1 ). 

Specializing to the unmixed case we obtain the following estimate. 

Corollary 1.3. With notation as in the above theorem, let Q C W 1 be a polytope 
containing NP(/j) for all i, and for each v G P 1 Zei ^ : Q — ► R &e a concave function 
such that fl v > fli^ v for all i. Then 

(1.2) J] mult^l/o, ...,/„)< (n + 1)! £ j M^) d«i ■ ■ ■ dn n . 

As an illustration, consider for > 1 the polynomials 

f = ( s - l) 2k + ( s - l) k t - st 2 , g = -3(s - l) 2k + (s - l) k t + st 2 €X[s,t] . 

The system f = g = has the only solution (2, 1) in EC x K x . Standard and biho- 
mogeneous Bezout theorem give respectively the upper bounds deg(/) deg(<?) = 4k 2 
and deg s (/) deg t (^) + deg t (f) deg s (g) = 8k for the number of isolated roots, while the 
Kusnirenko-Bernstein theorem predicts at most Ak + 1 roots in (K x ) 2 . On the other 
hand, corollary 1.3 gives the exact estimate 1, hence this system is generic with respect 
to our estimate but not with respect to Kusnirenko-Bernstein's one, see example 7.2.1 
for the details. 

In the setting of theorem 1.2, note that $j „ = for almost all v and so the 
number of non-zero terms in the right hand side of estimate (1.1) is finite. The only 
positive contribution in this sum comes from the place v = oo, because — ordoo(ai,j) = 
deg(aj j) and therefore $i i0 o ^ while for v £ P 1 \ {oo} we have — ord„(a:jj) < and 
therefore $i tV < 0, together with the monotonicity of the mixed integral. 

The function #j j00 (resp. — ?9j,o) parameterizes the upper (resp. lower) envelope of 
Pi C R n+1 , the Newton polytope of fi with respect to all of the variables s and t, and 
by proposition 8.3 

MI„(tf ,0, • • • , 0n,o) + MI n (l? ,oo, • • • , ^n,oo) = MV„+i (P , . . . , P n ) . 

This shows that (1.1) improves upon Kusnirenko-Bernstein's estimate in the case of 
primitive /j's in K[s][t ±:L ], besides the fact that it counts the isolated roots of the 
system in a set larger than (K x ) n+1 . 

A discrepancy between both estimates will actually occur when at least one of 
the mixed integrals in (1.1) corresponding to a place v / 0, oo is strictly negative. 
This might happen when some of the coefficients aijj share common zeros, as in the 
example above, though of course the amount of improvement depends on the exact 
configuration of the "&i tV 's. These remarks extend to general Laurent polynomials in 
Kfs^,^ 1 ], see inequality (5.11). 



4 



PATRICE PHILIPPON AND MARTIN SOMBRA 



The conditions for the estimate in theorem 1.2 to be exact can be specified in terms 
of lower dimensional systems of equations. Let / G K(s)[t =tl ] and r G M n , for -u G 
P 1 \ {00} the r-initial part of f at v is the Laurent polynomial init VjT (/) G Kft^ 1 ] \ {0} 
such that 

/(s, S - T1 t!, . . . , s- T -t n ) = {s- v) c (imt v , T (f)(t) + o(l)) 

for some c G Z and o(l) going to as s tends to f , while the T-initial part of f at 00 
is just defined as the r-initial part of f(s^ 1 ,t) at 0. 

Proposition 1.4. Mt/i notation as in theorem 1.2, if for all v G P 1 \ {00} and r / 0, 
and for v = 00 and aW r G M ra , the system of equations 

(1-3) inhV(/o)(£) = • • • = init W)T (/ n )(£) = 

has no solution in (K x )™, then the estimate (1.1) is an equality. 

Though it is not evident from the formulation above, these genericity conditions 
are equivalent to a finite number of systems of equations in < n variables, see § 6. A 
further situation where we find equality in (1.1) is when X^eP 1 ^-n('&o,v, ■ ■ ■ ,$n,v) = 
0, a condition that can be characterized in terms of the rank of some Z-modules 
(proposition 4.6). In this case, the estimate is obviously an equality for any system 
with given functions (t?^ : < i < n, v G P 1 ). 

It is natural to try to extend theorem 1.2 to an arbitrary base (of dimension 1) 
instead of P 1 . In this direction, we consider the case of a smooth complete curve S 
equipped with a family of line bundles Lq, . . . , L n . For < i < n consider the K- vector 
space of Laurent polynomials with coefficients global sections of Li 

T(S; Li)[t ±l ] := T(S; U) ® K K^ 1 } = T(S; L t ) K t a 

together with an element fi = Yli^o °» ,jt ai ' j e r(S; Li)[t ±l ). The set of zeros {resp. 
isolated zeros) in S x (K x ) n of the system /o = ■ ■ ■ = /„ = is well-defined and as 
before we denote it by V(f , ...,/„) or V(f) (resp. V(f , f n ) or V(f) ). We also 
extend in the natural way the notions of f-adic Newton polytope NP„(/j) C R n+1 and 
corresponding roof function $ v (fi) : NP(/j) — > R. 

To take into account the possibility that the coefficients of some fi might have 
common zeros, we introduce for each < i < n and v G S an extra function $ v (fi) 
defined as the constant function ord v (fi) := mim,- ord v (aij) on the Newton polytope 
of the Laurent polynomial fi(v, •) G K[£ ±:L ]. And for a set Q and c G M. we denote by 
c\q the constant function c with domain Q. 

In this general setting we have the following extension of theorem 1.2. 

Theorem 1.5. Let S be a smooth complete curve equipped with line bundles Li for 
< i < n, and for each i let fi G T(S; Lj)^ 1 ] \ {0} be a non-zero Laurent polynomial 
in the t-variables with coefficients in T(S;Li). 

Let 5i := deg(Lj) and set for short <5| N p(/) := (£oInp(/ )> • • -^nlNP(/ n )) an d f ■= 
(/o) • • • j fn)- For v G S let $ v (fi) : NP(/j) — ► M. denote the roof function of f at v and 
$v(fi) '■ NP(/j(u, •)) — ► M the constant function oid v (fi), then 



(1.4) Yl mult (^l/) < MI « ( 5 Inp(/)) + E ( MI n(Mf)) + MI n (^(/))) 
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Furthermore, this is an equality for f generic among systems with given functions 
{■&i,v :0<i<n,v G S). 

This result is only significant when deg(Lj) > for all i, otherwise Li does not admit 
non-zero global sections. On the other hand, the smoothness hypothesis is not strictly 
necessary, and the result can be extended to a singular base curve (theorem 5.7). As for 
theorem 1.2, it is possible to give explicit conditions for equality in the estimate (1.4) 
in terms of lower dimensional systems of equations (proposition 6.3). 

For all v G S we have MI n (tf„(/)) + ML n (ti v (f)) < because of NP(/i(v,-)) C 
NP(/j), $ v (fi) < — oidv(fi) < 0, and the monotonicity of the mixed integral. Hence 
the only positive contribution in the right hand side of (1.4) comes from the first 
term. Besides, we show that MI n ( , d v (f)) ^ if and only if v is a base point of 
exactly one of the fi's and in that case, this mixed integral can be expressed as a n- 
dimensional mixed volume, see remark 5.6. In particular, when the /j's have no base 
points, the functions fy^ do not contribute to the estimate at all. This is precisely 
the situation in theorem 1.2 because of the assumption that the /i's are primitive. 
Indeed, applying theorem 1.5 to the case S = P 1 extends theorem 1.2 to possibly 
non-primitive polynomials, see inequality (5.10). 

The present generalization of theorem 1.2 to an arbitrary base curve allows to 
treat systems of equations over a semi-abelian variety G, extension — ► (K x ) n — > 
G — ► E — > of an elliptic curve E by a torus, see example 7.2.2 for the case of a torus 
of dimension 1. We refer to § 7.3.2 for another kind of situation that is out of reach 
of theorem 1.2 but can be sucessfully treated with theorem 1.5. 

As a consequence of theorem 1.5, we obtain a bound for the degree of cycles of 
S x (K x ) ra of positive dimension d, defined by n + 1 — d equations. For 1 < i < d let 
Li be a line bundle over S and gi = J2jLo a i,jt ai ' j G ^(S; Li)[t ±:L ] \ {0}. The degree 
with respect to g±, . . . , ga of a pure d-dimensional cycle Z C S x (K x ) n is defined as 

deg g (Z) := deg (Z ■ ^(E,) <p£(E d )) , 

where • denotes the intersection product, ip gi denotes the map 

S x (K x ) n - , (s, t) i ^ (a ifi (s)t ai >° : ■ ■ ■ : a i>Ni (s)t a ^ ) , 

and Ei is a generic hyperplane of F Ni . 

Corollary 1.6. Let S be a smooth complete curve equipped with line bundles Li for 
< % < n. Let m < n, for < i < m and m + 1 < k < n let be given fi £ T(S; Li)[t ±l ] 
and <7fc G T(S; L^lt^ 1 ] such that the base locus of each g^ is empty. 

Let Si := deg(Lj) and set for short f := (/ , . . . , f m ), 9 ■= (g m +i, ■ ■ ■ ,9n), then 

^InP(/) := (^o|nP(/ )> ■ ■ • )^m|NP(/ m )) an d ^lNP(g) := {°~m+l lNP( 9m+ i) > • • • > ^n|NP( 9n )) • 

Let Z(f) n - m denote the (n — m) -dimensional part of the intersection cycle div(/o) ■ 
• • • • div(/ m ) in S x (K x ) n , then deg g (Z(/) n _ m ) is bounded above by 

MI n (<5| NP{/) ,<5| NP{g) ) + J2i M1 n(Mf),M9)) + MI n (d v (f),d v (g))) . 

The proof of these results is based on intersection theory applied to a suitable 
compactification of the ambient space S x (K x ) ra , see sections 4 and 5. The system 
of Laurent polynomials fi G T(S; Li)^ 1 ] is naturally associated to a linear system 
on a multiprojective toric variety X over the curve S. These varieties are related to 
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the toric varieties over a discrete valuation ring studied by A.L. Smirnov in a similar 
context [Smi96] . Sections 2 and 3 are devoted to a thoughtful study of toric varieties 
over a curve, and in particular we show that such a variety is naturally endowed with 
a family of concave piecewise affine functions Ox '■= {"&i,v '■ NP(/j) — > R : < i < 
n,v G S) which plays for this variety the role of the polytope for a projective toric 
variety over a field. 

We show that the geometry of X can be made explicit in terms of Qx , in particular 
its dimension, fiber structure and mixed degrees. The estimate for the number of 
roots is deduced from the computation of a certain mixed degree, while the genericity 
conditions are obtained from a fine study of the structure of the fibers over S. This 
strategy is reminiscent of B. Teissier's approach to the Kusnirenko-Bernstein theorem 
that is implicit in [Tei79], see also [Ful93, chap. 5]. 

Other approaches to the Kusnirenko-Bernstein theorem might extend to the setting 
of theorems 1.2 and 1.5. Based on a preliminary version of this text, M.I. Herrero 
has recently proposed an alternative proof of theorem 1.2 for the case of bivariate 
polynomials, close in spirit to Bernstein's original article [Her07] . 

In practical situations, the computation of the estimate (1.1) can be substantially 
simplified by some observations. The functions i?^ can be directly obtained from 
factorizations 

ai,j(s) = Xi :j JJ p(s) ep{i ' j) for < i < n and < j < N t 

for some finite set P C K[s] of pairwise coprime polynomials, e p (i,j) 6 N and Xij 6 K x 
(proposition 7.1) and such factorizations can be computed with gcd computations only 
(lemma 7.2). For a system / defined over an effective field (say Q) the t^'s can thus 
be determined with no need to access to the roots of the CKjj's, not even to completely 
factorize them over Q[s]. In addition, the relevant mixed integrals can be calculated 
by applying the decomposition formula in proposition 8.5, thus avoiding the costly 
computation of sup-convolutions. 

We close this introduction by pointing out a recent application of theorem 1.2, to 
the determination of the Newton polygon of the equation of a rational plane curve in 
terms of a given parameterization [DS07] . 

Acknowledgments. — We thank Bernard Teissier for clarifying discussions on the 
notion of multiplicity. 

2. The geometry of a toric variety over a curve 

Let 5 be a curve defined over an algebraically closed field K, with field of K-rational 
functions K(S); we assume that S is complete and smooth unless otherwise stated. 
Let T d := (K x ) d be the algebraic torus of dimension d with coordinates t = (ti, . . . , to) 
and for some positive integers iVo, . . . , N n let P := P^ x • • • x F Nn be the corresponding 
multiprojective space, with coordinates X{ = (x^o : • • • : a^jvj for < i < n. A variety 
is supposed to be defined over K, reduced and irreducible. For a cycle Z we denote by 
\Z\ its underlying algebraic set. A property depending on parameters is said generic 
if it holds for all points in a dense open subset of the parameter space. We denote by 
N the set of all natural integers including 0. 
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The present and next sections are devoted to the study of the structure of mul- 
tiprojective toric varieties over S. The necessary background on toric varieties over 
a field can be found for instance, in [Ful93, GKZ94, Ewa96], while some details on 
multiprojective toric varieties over a field are worked out in [PS04, § 1]. We simul- 
taneously introduce notations to be used throughout the text, with the proviso that 
d = n from section 4 on. In the following sections we note by s a point of S while in 
the introduction and sections 4, 5 and 6 we use the letter v. The reason for this will 
become apparent only in theorem 5.7. 

2.1. Torus action and associated maps. For < i < n consider a vector Ai = 
(a^o, • • • , CLi,Ni) G (Ij d ) Ni+1 of vectors of Z rf and a vector aj = (a^o, ■ • • , (Xi,N t ) £ 
(K(S) x ) Ni+1 of non-zero rational functions on S, then we set Ai := (Ai, ai). 

We also set A. := (Ao, . . . , A n ), a := (cyq, . . . , a n ) and A. := (A., a). This latter 
data defines a map 

tp^: S xT d S xF , (s, t) i ^ (s, (a i:j (s)t a ^ : < % < n, < j < Ni)) , 

rational in s and monomial in t. This map extends to a regular one over S x T d 
because S is smooth. We define Xj^ cSxP, the (multiprojective) toric variety over 
S associated to A, as the Zariski closure of the image of this map, equipped with the 
natural projection ir : -» S. 

Similarly, we consider the monomial map ip A : T d -> P, t ^ {t a% ^ : i,j), and we 
set Xa C P for the standard multiprojective toric variety associated to A, defined as 
the Zariski closure of the image of ipj^. 

The data A induces a diagonal action of the torus T d on S x F 

*A : T d x (S x P) -► S x P , (t,(s,x)) ^t* A (s,x) 

defined by t * A (s,x) := (s, (t ai ^Xij : < i < n, < j < N)). We identify each 
with the rational map 

ai :S-*F N t , (a itj (s) : < j < Ni) , 

a priori only defined on a dense open subset of S, but which as before extends to a 
regular one because S is smooth. The image of ip^ coincides with the orbit under 
the action * A of the graph of the map a = (ao, • • • , a n ) : S — > P. In particular, both 
Im(ip^) and X^ are equivariant. Besides, if ajj = 1 for all i,j then X^ = S x X A . 

2.2. Dimension. The dimension of X^ and related varieties can be characterized 
combinatorially as the rank of some Z-modules. For < i < n consider the affine 
span by the vector components of A% 

L Ai := Z Ki " Oi,fc) % d 

0<j,k<Ni 

and let L A := Y17=o ^Ai C 1> d . For each s e S we also set 

j,k : ai(s)j,ai(s) k ^0 

the sum being over all < j, k < N such that the j'-th and fc-th coordinates of the 
evaluation at s of the regular map cij : S — > F Ni are non-zero, and let L s := Y17=o 
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Without loss of generality, we can assume that L A = Z d , modulo a reparame- 
terization of X^. if L A / Z d let I : U Z d be an injective linear map such that 
1(1/) = L A and set b i:j := ^ _1 (°jJ-°j,o) G ^ r then B := (ftjj : < % < n, < j < TV;). 
We then have L& = Z r and X^ce) = A"^, see [GKZ94, chap. 5, prop. 1.2, p. 167]. 
Consequently, from now on we will assume that 

L A = Z d 

unless otherwise explicitely stated. As a byproduct of the above discussion, in case 
r = d we obtain that ip^ factorizes through 

(2.r - 

V(B,a) 

SxT d 

where ip is a monomial map corresponding to the linear map £ above, etale of degree 
\det(£)\ = [Z d : L A ]. 

Set 

(X A ) g := tt-^s) C {s} x P and ^ := ^(a, .):T^{ S }xP. 

Proposition 2.1. W^ii/i i/ie above notation, we have 

dim(A^) = dim(X,4,) + 1 = d + 1 , dim(Im((^ s )) = rank^(-L s ) . 

Proof. Note first that <£> s is the monomial map t ^ (s,(cti(s)jt ai ^ : and so the 
Zariski closure Im((^ s ) is a multiprojective toric variety contained in (A^)^. The 
equality on the right is the standard formula for the dimension of such a variety. 
Similarly, it is well known that dim(X4_) = iankz(L A ) = d. 

For the equalities on the left let s be a generic point in S, we have L s = L A . 
Applying the theorem on dimension of fibers to the projection Im(c/?^) — ► S we obtain 

dim (Xj^j = dim (im (<^j)) = dim(Im(<^ s )) + 1 = rank^(-L s ) + 1 = d + 1 . 

□ 

This result shows that dim(Im((^ s )) = dim ((A^j) ) = d for a generic s, but it may 
happen that dim(Im((/? s )) < dim {{Xj^j ) for a particular s. 

We now turn to the projection of A^ into P. With notation as in the previous 
subsection, for < i < n we set 

L Ai := X] Z ( a « ~ a i,k,-ord s (aij/a>i ik )) C Z d+1 
ses 

0<j,k<Ni 

and further := Y17=o ' wrncn ^ s a ^ so a submodule of Z d+1 . 

Lemma 2.2. Let zu : S 1 x P — > P 6e i/ie natural projection onto the second factor, then 
dim(ro(A^)) = rank z (L^). 

Proof We note first that the image ip A (T n ) is a subtorus of the torus 

P° :=P\|J Z(x i;j ) ~ T E -o ^ , 
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and setting S° := {s G S : aj(s)j / for all i,j} we have also that a(S°) C P°. The 
dimension of w(X^) is either d or d + 1, depending on whether the curve q(S' ) lies 
in a translate of ip^(T d ) or not: in case ot(S°) C o:(si) • (/^(T 6 ') for some si £ S then 
wfajjiS x T d )) = a(s) • <AA(T d ) and so dim^Xj)) = dim(X A ) = d. Otherwise, 
the dimension of -cu(X^) is strictly bigger and so equal to d+1, since this is the biggest 
it can be. 

The condition a(S°) C a(si) ■ (p^n(T d ) is equivalent to 

a(s) b = a( Sl ) b 

for all s G S° and b G U? =0 Z Ni+1 such that Eij kjOij = and £»j &«j = [Ewa96, 
chap. VII, thm. 3.12, pp. 278-9]. This holds if and only if 

y~] 6jj ord s (ajj) = , for all s G S 1 . 

This means that the vectors Ojj — a^k and (a^j — a^k, — ord^a^/a^)) satisfy the 
same set of linear relations, which in this context is equivalent to rankz(L^) = d. This 
completes the proof: by proposition 2.1 if ot(S°) C a(si)-ip k A.(T d ) then dim.(w(X ^)) = 
d = rankz(L^), otherwise dim(tu(X^)) = d+ 1 = rankz(L^). □ 

2.3. Finiteness. Our objective in this subsection is to determine the subset of X^ 
where <p ^ is finite or an isomorphism. Recall that a map of algebraic varieties / : 
X — > Y is finite (resp. an isomorphism) at a point y G Y whenever there are affine 
open sets V C Y with y G V and U C f~ l (V) such that f : U — ► V is finite (resp. an 
isomorphism) . 

Always under the assumption L„4 = consider the dense open subsets of S 
S F :={seS : rank z (L s ) = d} , S 1 := {s G S : L s = Z d } , 
^ S° :={s€ S: ai(s)j + for all i,j} , 

and the corresponding subsets of X^ 

Notice the chains of inclusions S° C S 1 C S F C 5 and X<L c X*~ C X^ C Im(^). 

Lemma 2.3. The map (pj^ : S x T d — > X^ is finite (resp. an isomorphism) at a point 
(s, x) G X^ if and only if (s, x) G X^ (resp. (s, x) G 

Proof. The "only if" direction is easy: the map (p^ is finite (resp. an isomorphism) 
at (s, x) only if the fiber f^(s, x) is non-empty and finite (resp. consists of only one 
point) which is equivalent to (s,x) G X~ (resp. (s,x) G X*~). 

Conversely, let (s,x) G X^. so that rank^(-L s ) = d, and take a basis hi,.. . ,ha of 

Z d such that <5i^i, . . . , b^hd is a basis of L s for some 5j > 1 (invariant factors) such 
that <5i|<5 2 | • • • \S d . Take then \{ j k G Z for 1 < I < d, < i < n and < j, k < Ni such 
that ai(s) j , ai(s) k / 0, satisfying 

i,j,k 
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Consider the map, well-defined in a neighborhood of {s} x T d , 



X\ — > S F x T d 



The composition ^xT^I^ — > S F x T d is the finite map 

(s,t) ' ^ {s,(t Sehe :l<e<d)) , 
and so ipj^ is finite at (s,a;). In case (s,x) G we take the /ij's as the standard 

basis of Z d so that 5i = 1 for all i and the composite map is an isomorphism, hence 
so is □ 

This result implies that X^ is birational to S x T d . The above proof gives the 
additional information that for (s,x) G Im((p^) \ the inverse image ip~^(s,x) 
contains no isolated point, while of course for (s, x) G X^ \ Im(<^) it is empty. 

2.4. Parameterizations and initial coefficients. For s G S, a parameterization of 
S at s is defined as a local analytic isomorphism g s : EC — > S such that 5 S (0) = s. For 
such a <7s and a rational function /3 6 x we have 

/5 ° 55(2) = Az ords ^ + higher order terms (h.o.t.) 

for some A G K x . We then set \ gs ((3) := A for the initial coefficient of (3 at s 
relative to g s . Given a second parameterization h s at the same point s we have 
g^ 1 o /i s (z) = vz + h.o.t. for some f G K x and so 

(3 o h s (;z) = ((3o g s ) o (37 1 o h s )(z) 

= \ 9 M(9s 1 °h s (z)r d ^+ h.o.t. 

= A^l/^'V" 1 ^ + h.O.t. , 

hence \ hs {(3) = A ffs (/3). That is, for a G EKU^^)*)^* 1 , changing the local 

parameterization g s acts on the vector 



A s » := (\g,(aij) : < i < n,0 < j < iV,) G JJ^) 7 



i=0 

as the 1-dimensional torus action associated to (ord s (ajj) : i,j) G YK=o ^ Nt+1 - We 
denote A s (o;) the point A 9s (a) modulo this action. 



3. Orbit decomposition 

The variety X^ decomposes as the union of its fibers over S : with the notation in 
subsections 2.1 and 2.2 we have 

x a=U( x a) s ■ 

Our next objective is to study the geometry of these fibers, which turns to be governed 
by the upper envelope of the corresponding family of s-adic polytopes. More precisely, 
for s G S and < i < n consider the s-adic polytope associated to (Ai, ccj) 

Q lyS := Conv ({a iyj , - oxd s {a tyj )) : < j < N t ) C R d+1 , 
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which sits above the polytope Qi := Conv(aj 5 o, • • • ,CLi,Ni) C M. n via the natural pro- 
jection R d+1 — > M d ; then set Q s := (Qo,s; ■ ■ • , Qn,s) and Q := (Qo, • • • , Qn) for the 
families of those polytopes. For r G R d we define the s/ope o/ Qj jS m i/ie direction 
(r, 1) as 

:= {u G Q M : («, (r, 1)) > («;, (r, 1)) for all w G Q M } , 
which is a face of the upper envelope of Qi tS . Put further 

QW := (Q& 1) ,...,Q£i 1 >) 

and let Slopes(Q s ) denote the set of families of slopes Qi 7 "' 1 ^ obtained as r varies. 

Fix both s G S 1 and a parameterization g s oi S at s. For each family of faces 
F = (Fo, . . . ,F n ) G Slopes(Q s ) consider the point x 9s ^ F G P defined by (x 9 ^ F )ij = 
if ( fl «,i.-° rd S («ij)) G *i and (a5fl.,F)ij = if not. 

Lemma 3.1. T/ie orbit T d * A (s, x 9stF ) does not depend on the choice of g s . 

Proof. Take r such that F = Q^f' 1 ^, then for all i,j such that ((Hj, — ord s (o!j J )) G Fj 

((oij, - ord s (ajj)), (r, 1)) = a 

for some Cj G Z independent of j, or equivalently ord s (aj j) = (ajj,r) — Cj. Now let /i s 
be a second parameterization of 5 at s. By the results in subsection 2.4, there exists 
u G K such that \h a ( a ij) = A 3 S («ij) n0rds( ' ai ' j ' ) - Together with the above, this implies 
(s,x ht>F ) = (u T1 ,...,u Tn ) * A (s,x 9stF ) and so T d * A (s, x hs>F ) = T d * A (s,x 9stF ), 
which concludes the proof. □ 

Consequently we set 
(3-1) X, %F :=T d * A (s,x gstF ) C {s} xP 

for the orbit of this point under the action * A . Note that this orbit is a translate of 
a torus embedded in some coordinate subspace of {s} x P. 

The following proposition gives the orbit decomposition of (Xj^) s and a fortiori 
that of X^. The unmixed case (n = 0) was established by A.L. Smirnov: localizing 
at s, X^ can be viewed as a toric variety over the discrete valuation ring Os, s and 
(Xj?) s as its special fiber; the result can be found in these terms in [Smi96, § 2.4]. 

Proposition 3.2. With the notation introduced, we have (Xj^ s = ] j X sF . 

FeSlopes(Q s ) 

Proof. For £ G (.X^) let Q C Xj^ be the germ of an analytic curve containing £ such 
that Q n X 1 ^ ^ and <jL [X^j g . Let 77 : K — > Q be a parameterization of at £. 
By lemma 2.3, the restriction of 93^- to S 11 x T d is an isomorphism, and so restricting to 
the Zariski dense subset U := r/~ 1 (Q n XjS) C K we can factorize 77 through S 11 x T rf : 

S 1 x T d 
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where 9{z) = (C(z), D{z)) for some C : U -> S and D = {D u . . . , D d ) : U -> T d . The 
hypothesis <f_ X s implies that C{z) is not constant; besides this analytic function 
extends to a regular one in a neighborhood of s, such that C(0) = s. 

Let g s : EC — > S 1 be a parameterization of S 1 at s. The previous considerations imply 
57 1 o C(z) = ~fz c + h.o.t. for some 7 G K x and c G N x . 

Modifying the parameterization g s if necessary, we can even assume 7 = 1. We also 
have for 1 < i < d 

Di{z) = 5 iZ ~ cn + h.o.t. , 
for some Tj G K and <5j G K x . Thus 

Oij(C(z)) = (Oij o g a )(g? o C(z)) = A g >^K- ord ^-) + h.o.t. 
and, putting r := (77, ...,r d ),D := (D ± , . . . , D d ) and 5 := (<5i, . . .,S d ), 
V^) = <f£o8(z) 

= {c(z),{aij(C(z))D(z)^ 

= (c(z),(A 9 > lJ )^^<- c ( T ' 1 )'fe'-° rd '^»>+ h.o.t. . 

For 2 going to and i fixed, only survive the initial parts of the j-th coordinates 
such that the scalar product ( (r, 1), (ctjj, — ord s (ccjj))) is maximal for < j < iVj. 

Therefore, £ = 77(0) satisfies £jj = A gs (aij)d° ij ' if (djj, - ord s (aij)) G and 
£i j = if not, which implies that £ = d *a (s, x „<t,i)) belongs to the orbit X s p for 

F = Q ( S T > 1) . 

Conversely, let F G Slopes(QJ and take any £ G X Sj f. By definition, there is 
some t G T d such that £jj = \ gs (a>ij)t ai 'i if (ajj, — ord s (ajj)) G Fj and £jj = if not. 

With the above notations, take r = (77, . . . , T d ) such that F = Qi 1 "' 1 " 1 and consider an 
analytic function 77 : K — > X of the form 

= ^(fs(^), z~ Tl *i, • • • , z~ Td t d ) . 

We readily verify that rj(0) = lim^o v( z ) = £ which implies £ G (X^j) , as desired. □ 

This shows that our toric variety over S decomposes as the infinite union of orbits 

(3-2) X A = □ □ X S , F . 

sSS FeSlopes(QJ 

In the sequel we show that the orbits over the dense open subset S° = {s G S : 
ai(s)j / for all i, j} of S can be glued together into a finite number of families, see 
identity (3.3) below. This remark will be of importance for the analysis of the equality 
conditions at the end of section 6. 

For < i < n and a G M. d let Q? C M. d be the face made of the points in Qi 
maximizing the functional u 1— > (a, u) over the polytope, then set 

Faces(Q) := {Q a = (Q%, . . . , Q° n ) : a G R d } 

for the families of faces obtained in this way. For s G S°, the set Slopes (Q s ) is in 
bijection with the set Faces(Q): indeed, any element in Slopes(QJ is of the form 
(Fq x {0}, . . . , F' n x {0}) for some F' = (Fq, . . . , F' n ) G Faces(Q). In particular, 
Slopes(Q s ) is independent of s G S°. 
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For such a F' G Faces(Q) we set X s o F ' for the image of the map S° x T d — > 

S° x P, (s, t) i ^ (s,#) where Xjj = a^j{s)t ai ^ if ajj G F« and Xjj = otherwise. We 

have X s o >F < = Uses X s> F wit ^ F := (-^o x {°}> • • • > x W) an< ^ so ^ follows from 
proposition 3.2 

(3-3) U = U ^ • 

s£S° F'eFaces(Q) 

Besides, note that for s £ S° each fiber {Xj^ is linearly isomorphic to Xj^ and 
thus we recover the orbit decomposition of a multiprojective toric variety over K, 
see [PS04, § 1]. 

With notation as in subsection 2.3, consider the chain of inclusions 

These are all equivariant subsets of Xj^ and, in particular, an orbit is contained in 
one of these subsets if and only if it contains a point in it. The following proposition 
shows that for each s G S, these subsets contain at most one specific orbit. 

Proposition 3.3. Let s G S and F G Slopes(Q s ), then 

(1) X Sj f C Im(ip^) if and only if F = Q^' 1 ^; 

(2) X SjF C X^ if and only if F = Qi°' 1] and s G S F ; 

(3) X StF C X 1 ^ if and only if F = Qi°' 1] and s G S l ; 

(4) X SiF C X<L if and only if F = Qi°' 1] and s G S°. 

In particular, X<1 = U sG5 <> * )Q (o,i), x \ = L_Usi X a ,Q^> X \ = L-Us F X s,Q ( ° A) 
and Im(ipj) = \J se s X S ,Q^ ■ 

Proof. The restriction of the image of tp^ to the fiber (Xj^j coincides with the image 
of the monomial map t *— > (s, (aj(s)j£ a »' J ' : and hence with the orbit of the point 
(s,a(s)). For any parameterization g s of S at s, we have ai(s)j = \g 3 ( a i,j) f° r hj 
such that — ord s (c>!ij) is maximal for < j < Ni and ai(s)j = otherwise, and 
so x sF = oc(s) for F = which proves (1). The statements concerning the 

subsets Xj^, X 1 ^ and X®~ are direct consequences of the previous, together with their 
definition. And, in view of (l)-(4), the orbit decompositions for these subsets and 
Im(<p 2) result directly from the orbit decomposition for Xjt in (3.2). □ 



4. Mixed degrees and mixed integrals 

In this section we obtain a combinatorial formula for a certain mixed degree of a 
toric variety over a curve (proposition 4.1). This is the function field analog of the 
formula for the normalized height of a toric variety defined over Q in [PS04] and it 
constitutes the core of the proof of our main results. We also obtain a characteriza- 
tion for the vanishing of this mixed degree in terms of the rank of some Z-modules 
(proposition 4.6). 

Let S be an arbitrary variety and consider again the multiprojective space P = 
P^ x • • • x F Nn . Let TTi : S x P -> P N > be the natural projection to the ith factor. 
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Given an equi dimensional cycle Z of S x P of dimension d and a multi- index c G N™ + 
of length Co + ■ ■ ■ + c„ = d, the corresponding mixed degree (or multi- degree) is 

deg c (Z) := deg (Z • 7^ ^o) ^(^n)) > , 

where • denotes the intersection product and Ei C P Ni a generic linear subvariety of 
co dimension c%. 

It is useful to know that mixed degrees can be interpreted in terms of resultants, 
whenever S is projective and Z is given as a subscheme of S x P. In the sequel we 
explain this in the case which concerns us: S = S a complete smooth curve, Z C S x P 
a variety of dimension n + 1 and the multi-index c = (1, . . . , 1) £ N™ +1 . 

Choose an embedding S P^- 1 so that Z becomes a subvariety of P^- 1 x P. 
For — 1 < i < n we introduce a group of TVj + 1 variables t/j = {C/j,o, • • ■ , ^iV;} 
corresponding to the coefficients of the general linear form Lj = Ylflo ^i,j x i,j m the 
variables Xj = {a^o, • • • , %i,Ni}- We then consider the corresponding resultant of Z 

Res z € K[U- U Uo,...,U n ] 

as defined and studied in [RemOl, chap. 5], see also [PS04, § 1.2]. In the terminol- 
ogy of these references, this is the resultant of the multihomogeneous ideal I(Z) C 
K[x_i, £Co, • • • , x n ] with respect to the vectors e_i, eo, . . . , e n G Z n+2 of the stan- 
dard basis of M n+2 . We prompt the reader to the above references for the exact 
definition and fundamental properties of the resultant, we only note here that, when- 
ever Res^ 7^ 1, then Res^(w_i, . . . , u n ) = for given «j £ K Ari+1 if and only if 
ZnZ(L_i(«_i),...,L n (u n ))^0. 

The relevant mixed degree of Z is given by the degree of Res^ in the £/_i-variables: 

(4-1) deg {1) ... ;1) (Z) = deg [7 _ 1 (Res z ) , 

and this equality does not depend on the choice of the projective embedding of S 
[RemOl, chap. 5, prop. 3.4 and 2.11]. 

From now on, we set d = n and we reconsider the data introduced in § 2.1: 

n n 

(4.2) A G JJ(Z n ) iVi+1 , a g J](K(,S) X )^ +1 , A = (A, a) . 

i=0 i=0 

As before, we will assume that = Z n , which in particular implies that has 
dimension n + 1. The following is the main result of this section. 

Proposition 4.1. For v £ S and < i < n let $i )V denote the roof function of the 
v-adic polytope Qi >v = Conv((ajj, — ord„(ajj) : j) a&ove = Conv(ajj : j), t/ien 

(4-3) deg (w) (X^) = ^MI n (^,...,^) • 

The proof is done in two steps: first we compute this mixed degree for a 1- 
dimensional deformation of an arbitrary variety in terms of mixed Chow weights, 
then we show that in the toric case, mixed Chow weights can be expressed in terms 
of mixed integrals. 

Definition 4.2. Let W C P be a variety and a as in (4-2). The ct-deformation 
W a C S x P is defined as the Zariski closure of the set of points of the form 

{{s, (aij(s)xij : : s e S°, xeW} . 
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Note that W a is of dimension dim(W) + 1. Also note that is the a-deformation 
of the toric variety C P, so that with the above notation X^ = {XX)a- 

Let If C P be a n- dimensional variety and set Res^ £ K[Uq, . . . ,U n ] for its 
resultant with respect to the standard basis of M n+1 . Given a vector r £ Iir=o H^^S 
the mixed Chow weight (or Chow multi-weight) e T (W) is defined as the weight in the 
r-direction of the Newton polytope of Resvi/. Introducing an additional variable T, 

e T (W) = deg T (Res w (T T ^ U id : < i < n,0 < j < Nt)) . 

Chow weights of projective varieties were introduced and studied by D. Mumford in 
the studying stability in geometric invariant theory [Mum77]. The extension to the 
multiprojective setting was done in our previous text [PS03, § IV. 2]. 

Proposition 4.3. Let W C P be a variety of dimension n. For v £ S set T a>v := 
(-ord^Oij) : e nr=0 ZiVl+1 ' then 

(4-4) deg {1 _ 1) (W a ) = J2^r aiV (W) . 

Choose S P M an embedding such that the linear projection £ : P M — ^ P 1 , 
V l— * {Uo '• Hi) induces a finite map from S onto P 1 . In particular K^P 1 ) ^ K(S) is 
a finite extension. Besides, W a becomes a subvariety of P M x P and introducing a 
group of variables V = {Vo, • • • , Vm} we can consider the resultants 

Res Wa eK[V,U ,. . . ,U n ] , Res w € K[U , . . . , J7 n ] . 

The proof of the proposition above depends on the following Poisson-type formula. 

Lemma 4.4. notation as above, for r £ K set u{r) := (— r, 1, 0, . . . , 0), then 

there exists a rational function q £ K(P 1 ) X such that 

Res Wa ( u (j^)^ U ) = q^(s))YlRes w (a(a i j)(s)U i j : i, j) 



for generic s £ S, where a : K(S) ^ ^(P 1 ) runs over all K(P 1 )-embeddings ofK(S). 

Proof. We assume throughout the proof that s £ S is generic. Set r := £ K and 
W a ■ H r for the intersection cycle of W a with the hypersurface H r := Z(ryo — yi) C 
P M x P defined by u(r). By [RemOl, chap. 5, prop. 3.6] we have 

Res Wa (u(r),U) = q(r) Res Wa ■H r ;e ,...,e n (U) 

for some rational function q £ K(P 1 ) X , where Resw a -H r ;e ,...,e„ denotes the resultant 
with respect to the n + 1 last vectors in the standard basis of M n+2 , see [RemOl, 
chap. 5, § 3] for precisions. 

Since s is generic, Bertini's theorem implies that W a ■ H r is reduced, and so it 
coincides with the set theoretical intersection W a n H r . Besides, £ _1 (r) C S° and so 
W a nH r = U pee -i (r) {p} x (a(p)W), where a(p)W := {{a id {p)xi tj : i, j) : x £ W} C P 
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and so 

ReSW a -H r ;e ,..;e n (U) = ^{p}xtx(p)W;e ,...,e n {Uij ■ h j) 

= Yl Res MxH/ ; eo,..., eil {aij(p)Uij : 

the last equality comes from the fact that Res{ p } x W\e , ...,e„ = ResvKj since the quo- 
tient rings K[x]//(W) and K[5][aj]//({p} x W) coincide. We finally observe that the 
K(P 1 )-embeddings of K(S) into K^P 1 ) act on the fiber £ _1 (r) (which contains s) by 
permutation of the points, this concludes the proof. □ 

Proof of proposition 4-3. Let notation be as in lemma 4.4. By the very definition of 
the mixed Chow weight we have 

er a , v (W) = deg T {Re Sw (T~™ d ^ U tJ : i,j)) 

n Ni 

= max ( - Y Y bi >i OT M a i,j)) 
i=0 j=0 

(4.5) = -ord,, (Res w (ai,j(s)Uij : , 

where the maximum runs over the set of exponents b = (bij : < i < n, < j < Ni) 
of the monomials occuring in R. 

On the other hand, Res^ a (u(r), U) £ K[r, U] has no non-trivial factor in K[r], 
since otherwise this would imply that the projection of W a through S x P -> P 1 is a 
point. Hence, this is a primitive polynomial of degree, with respect to the variable r, 
equal to the degree of Res\y a , with respect to the group V, and so 

deg v (Res w J = deg r (Res Wa {u(r), U)) = - Y ord ™ ( Res w a {u{r),U)) . 

Identity (4.1) and lemma 4.4 together with the product formula (X^eP 1 OT ^w(o) = 0) 
then imply 

de g(i,...,i)(W«) = deg v (Res w J 

= ~ \k(s) haW)] ^ ^ ordv (ReSH/Q (n W fi )i/ £ ( s )o) . f 7 )) 



Y Yl Y ovdv {Resw(o-{ai,j)(s)U itj : i,j)) 



\K(S) : KtF 1 )] 
~Y Y old v {Res w (a>ij(s)Uij : i,j)) 

Y e ^A w ) > 

ves 
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as desired. The fourth equality comes from the fact that for each w G P 1 the sum 

^2 oid v (Res w (<T(ai,j)(s)Uij : i,j)) 

is independent of a and that the number of <j's is equal to [K(5) : K^P 1 )]. The last 
equality comes from (4.5). □ 

Proposition 4.1 follows directly from proposition 4.3 and the following one. This 
latter is an extension of [PS03, prop. IV. 6] , which supposes = TL n for all i instead 
of our weaker assumption Lj± = Z n . 

Proposition 4.5. Let r G niLo^^" 1 " 1 an< ^ f or < i < n let t&i denote the roof 
function of Conv((ajj, Tjj) : i,j) above Qi = Conv(aj : j), then 

e T (X A ) = ML n (0 o ,...,0 n ) • 

Proof. We can reduce without loss of generality to the case when the integers, 
since both sides of the identity are continuous in r and homogeneous of degree 1 with 
respect to homotheties r i— ► At (A > 0). 

For each < i < n let fii G Z be such that /Xj < Tjj for all j and consider the 
vector 

Bi := (K,-,t^ - (ct^-,0) : < j < AT,) G (Z" +1 ) 2 ^+ 2 
and then the polytope Qi := Conv(£>j) C M ra+1 . From the identity (8.2) we obtain 
(4.6) MI n (tf ,.-.,tfn) =MV n+ i(Qo,--.,Qn) 

n 

+ ^2 m MV n (Q , . . . , Q n ) . 

We can interpret the mixed volumes in this identity as certain mixed degrees of some 
toric varieties. To this end, set P := p 2Ar o +1 x ■ ■ ■ x p 2Ar ™ +1 and consider the diagonal 
embedding 

i : P — ► P 

(XQ,...,X n ) l ► ((X0 : «o), • • • , {Xn ■ X n )) 

For < % < n consider the vector G (K(S') x ) 27Vi+2 defined by 

s Ti,i-Mi for < j < Ni , 
1 for Ni + 1 < j < 2Ni + 1 , 



then set (3 := (fio, . . . , /3 n ). The /3-deformation i(XX)p C P 1 x P can then be identified 
with the toric variety X& cP'xP associated to the data B := (B-i,Bq, ■ ■ ■ ,B n ) for 
B ,...,B n as before and E_i := ((0, 0), (0, 1)) G (Z n+1 ) 2 . 

Set c := (1, . . . , 1) G N n+1 and a = c-e i+1 G N™ +1 , where e i+1 denotes the (i+l)th 
vector in the standard basis of R n+1 . These are multi-indexes of length n + 1 and n 
respectively, and we have [PS04, prop. 1.2] 

(4.7) degMXA)(3) = MV n+1 (Q , ■ • • , Qn) , 

deg Ci (Xx) = MV„(Q , • • • , Qi-i,Qi+i, ■■■,Qn) , 
because = Z n+1 and = IT 1 . 
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Proposition 4.3 applied to i(Xj\)p finishes the proof: from the construction of (3 
we verify that Tp, v = for all v G P 1 \ {0, cx)} and Tp j00 = (r A)j00 , . . . , Tp ni00 ) = -773,0, 
with 

= (Ti,o - ... , T ijNi - 0, . . . , 0) G Z 2iVl+2 . 
Therefore, the only non zero Chow weight in formula (4.4) corresponds to the place 
v = 00 and we can write 

n 

(4.8) deg c (i(Xj0p) = e TPt00 (X A ) = e T (X A ) - £ & deg Ci (X A ) , 

i=0 

by the definition of the mixed Chow weight. The statement derives now from the 
identities (4.6), (4.7) and (4.8) above. □ 

Proposition 4.1 is now fully established. The following proposition characterizes 
the vanishing of the relevant mixed degree of X^. 

Proposition 4.6. With notation as in proposition 4-1, the following conditions are 
equivalent: 

(1) deg (w) (^)>0. 

(2) For each < i < n there exists ji £ {1, . . . , TVj} such that the submodule of 
Z n+1 generated by the vectors 

i a i,ji - a i,o, - OT& v (aijJa.ifl)) for0<i<n and v £ S 

is of rank n + 1 . 

(3) rank^ ( J2iei ^a) — Card(i) for every subset I C {0, . . . , n}. 
Proof. (2)=/-(l): consider the projection 

p : S x P — (P 1 )^ 1 , (s,*) ^ ((1 : x , jo ), . . . , (1 : ar nJ J) . 



We have p(X^) = a7(y) where denotes the projection S x (P 1 )™ +1 — > (P 1 )™+ 1 and 
Y is the toric variety over S corresponding to the data (0^0,0*,^ : < i < n) and 
(a^cCKiji : < z < n). By condition (2) and lemma 2.2 applied to Y, it comes that 
dim(w(Y)) = n + 1 and so ca(y) = (P 1 )™ +1 . Since by proposition 2.1 we know that 
dim(X^) = n + 1, this implies that the restriction of p to X^ is generically finite and 
so 

deg (lv .. il) (X^) = deg(p|^)deg (lj ... il) ((P 1 )^ 1 ) = deg(p|^) > 1 • 

(1)=>(3): suppose that rank^ ( Yliel ^x) ^ Card(I) for some / C {0, ...,n}. 
Lemma 2.2 implies that the projection of X^ to Hie/^ 1 i s °f dimension < Card(I) 
and so 

X x n fl 7r r 1 (^) = 

for generic hyperplanes C P Wi for i E I, which implies that deg/ lt u(X^) = 0. 

(3)=>(2): it is known that condition (3) in this setting implies that there exists 
a family of linearly independent vectors u>i G (0 < i < n) [Sch93, lem. 5.1.8, 
p. 278]. We can choose the Wi's among the given generators of , namely Wi = 
(a itji - a i>0 , -ovd Vi (aijJaifi)) for some 1 < ji < AT* and € 5. These indexes j'j 
satisfy condition (2), this finishes the proof. □ 
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5. Intersection cycles and the Bezout theorem 



In this section we recall the necessary background from multiplicities and multi- 
projective intersection theory, which is developed in detail in [Ser75, Bou83, FOV99, 
RemOl]. These tools together with the mixed degree computation in proposition 4.1, 
allow to derive the upper bound in our main results and to set the path for the study 
of the case of equality, to be treated in the next section. 

Let M be a smooth ambient variety, Z a cycle on M and k 6 N, we will denote by | Z\ 
the underlying algebraic set and with a subscript the (possibly empty) ^-dimensional 
part Zk of Z. 

Let now W, Z be pure dimensional cycles on M, we define the intersection cycle of 
W and Z by the formula 



where Y runs over the irreducible components of |W|n|Z| of co dimension codim(W / ) + 
codim(Z) and mult(y|y; W) > 1 denotes the intersection multiplicity of W and Z 
along Y. This intersection multiplicity can be alternatively defined as some Samuel 
multiplicity or through Serre's Tor- formula, and both definitions coincide [Ser75, 
§ V.C.1-2]. Note that W • Z, as defined in (5.1), never has embedded component, 
that is a component stricly contained in another component of W ■ Z. However, when 
the intersection is proper, namely such that codim(| W| n|Z|) = codim(lF) + codim(Z), 
the product W ■ Z defined in (5.1) coincides with the usual intersection product. In 
particular, it is always commutative and associative as soon as all the involved inter- 
sections are proper [Ser75, § V.C.3] but not in general. 

The case of interest for us is when Z is defined in M by a complete intersection of 
regular functions q±, . . . ,q r £ 0{M). In this setting, we denote Z{q\, . . . , q r ) the cycle 

Z(q±) Z(q r ). We also denote mult(Y"| W; q±, . . . ,q r ) the intersection multiplicity of 

W and Z along a component Y of the proper part of the intersection. When W is the 
ambient space M we simply write mult(Y|(7i, . . . , q r ) instead of mult(Y|gi, . . . , q r ). 

For W a variety, this intersection multiplicity is equal to the Samuel multiplicity 
e q W ' Y (Ow,y) of the local ring Ow,Y of W along Y, relative to the ideal q := (qi, . . . , q r ). 
If dim(W) = r and £ is a point in the proper part of the intersection of W with the 
zero set of q±, . . . , q r , we have 



with equality if and only if CV,£ is a Cohen-Macaulay ring [FOV99, cor. 1.2.13, p. 18]. 
This is the case when W is smooth at £, as in the setting of theorems 1.2 and 1.5 where 
W = M = S x T n . For instance, for a system of Laurent polynomials fo, ■ ■ ■ , f n & 
K[s] [t* 1 ] and £ G Z(f , . . . , f n ) we have " 



(5.1) 




Y 



mult(£|W; qi, . . . , q r ) < dim K (Ow,e/q) 



(5.2) 



mult(£|/ , ...,/„) = dim K (K[s\[t ±l \/U , /„)) 



m(0 



where m(£) is the ideal of definition of the point £. 



We recall that the degree of a O-dimensional cycle is defined as the sum of its 
multiplicities. The following is a version of Bezout theorem adapted to our purposes. 
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Lemma 5.1. Let W C S x P be a cycle of dimension n + 1 and for < i < n let 
ti G K[xi] be a linear form, then setting £ = (£q, . . . , £ n ) we have 

deg(W-ZW)<deg (w) (W) , 

with equality when \W\ fl |^(€)| is of dimension 0. 

Proof Write Hi := Z(£i) for < i < n. Set W n+1 := W and for k = n, . . . , we 
define inductively cycles B k+1 , Z k+l and W k of pure dimension k + 1, k + 1 and /c 
respectively as follow: B k+1 (resp. Z k+1 ) is the part of W k+1 properly intersected by 
(resp. contained in) H k , so that 

W k+1 = B k+1 + Z k+1 

while W k := B k+1 ■ H k . The Z k+1, s form the locus of improperness of the successive 
intersections of W with the linear forms £ n , £ n -\, . . . ,£q. Since points £ G Z k+1 cannot 
appear as (isolated) components of \W\ n |^(^)| of dimension 0, it results that \W°\ 
is actually the zero dimensional part of \W\ H |^(^)|. Restricting to M = (S x P) \ 
U^ =0 Z fc+1 , all the intersections B k+l \u • Hk\M are proper and the associativity of the 
intersection product together with the invariance of the multiplicity with respect to 
localization give 

(5.3) W° = W\ M ■ Z(£)\ M = W ■ Z{£) . 
Consider the indices 

c k := (l^^l, (V^O ) G N n+1 for < k < n + 1 . 

k times n+1— fc times 

The multihomogeneous Bezout theorem [RemOl, chap. 7, thm. 3.4] implies 

(5.4) deg Ck (W k ) = deg Ck+i (B k ^) < deg Ck+1 (W k+1 ) , 

and so deg(W ■ Z{£)) = &eg(W°) < deg^ ^(W) as stated. We also note that in 
order to have equality in (5.4) it suffices that deg Cfe+1 (Z fc+1 ) = 0. 

Now assume that dim(|W|n|Z(€)|) = 0, we have to check deg(W°) = degn ,__u(W) 
that is, with the above remark, deg Ck (Z k ) = for all k = 1, . . . , n + 1. 

But, for < k < n the improper intermediate component Z k+l is contained in 
\W\ n \Z(£ k ,...,£ n )\, and so 

\z k+1 \n\z(e ,...,£ k )\ = , 

otherwise \W\ n \Z{£)\ would contain n \Z(£q, . . . , £ k -i)\ which is of positive di- 

mension, contrary to the hypothesis. We affirm that this implies that deg Cfc+i (Z k+1 ) = 
0: suppose this is not the case and construct inductively for i = k + 1, . . . , a variety 
Y i c n _ _ guch that deg ^(yi) > o. First we take Y k+1 to be any 

component of Z k+1 of positive c^+i-degree, then we let < i < k and suppose that 
Y' l+1 is already constructed. We take a linear form £\ G IKfajj] that cuts Y t+1 properly, 
the multihomogeneous Bezout theorem implies 

deg Ci (r +1 -Z«)) = deg Cm (r +1 )>0 

and we take Y l to be any component of Y l+1 ■ Z[£!^) of positive c^-degree. We end 
up with a 0-dimensional variety 1"° C \Z k+1 \ n \Z(£q, . . . ,£ k )\, which is certainly not 
empty. It is a contradiction which establishes deg Cfc+i (Z k+1 ) = for all k, and this 
concludes the proof. □ 
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Remark 5.2. We may still have equality in lemma 5.1 even when the intersection 
\W\ n \Z(£q, . . . ,£ n )\ has positive dimension. With notation as in the above proof, 
this can happen for instance if some Z k+1 such that deg Cfc+i (Z k+1 ) = survives after 
intersection with £q, . . . , 

In the sequel we set the notation for the rest of this section and the following one. 
As in the setting of theorem 1.5, we assume that for each < i < n we are given a line 
bundle Lj together with a Laurent polynomial fi G T(S; Lj)[t ±:L ] \ {0}. As remarked 
in the introduction, this presupposes that T(S; Li) ^ or equivalently deg(Lj) > 0. 
We write 

Ni 
3=0 

for some aij G T(S;Li) \ {0} and aij G II 1 . We fix a non-zero global section pi of 
T(S; Li), for instance pi := cr^o, then we set ccjj := p~[ X o~i^ which is a rational function 
on S. Put 

A := ((Hj : < j < Ni) G (Z n ) N > +1 , a, := (a itj : < j < N) G (K(,S) X )^ +1 

then ,4 := (A), ■ ■ • , An), & := ("Oj • • • , «n) and A := (A, a). In this section we will 
not assume Lj^ = I n , unless otherwise explicitly stated. 

Consider the map (p^ : S x T n — > S x P and the variety A^- associated to the data 

A. as explained in subsection 2.1; both are independent of the choice of the pi's. Now 
for each v £ S take a further section 

G r(S , ;L i ) 

such that ord„(/9j ) „) = ord„(/j) = min(ord t) (o"i ) j) : < j < N), for instance pi jV = 
°~i,j(i,v) f° r some index j(i,v) realizing this minimum. In a neighborhood of a point 
(i),t) 6SxT" the regular map ip£ can then be written 

(a, t) ^ <^(s, t) = (s, ((p^Vij(s) * aiJ :»,j))€SxP. 

Next consider the linear form li := X *J' w bich can be interpreted as a global 

section of the line bundle 7r*(0(l)), pull-back of the universal line bundle of P Ni via 
the projection 7r £ : 5 x P — > P^. Then <^*~(7T*(0(1))) trivializes over 5 x T™ and so 
its sections are functions of 5 x T n , in particular y^(^i) G 0s x t™- Setting 

: = Pi^fi ^ CsxT",{u}xT" ) 

we verify 

(5-5) fi,vf*^i) e °SxT n ,{v}xT n ' 

as this is a regular function which does not vanish on {v} xT", and so fc v is an 
equation for the divisor of <fi*^(£i) in a neighborhood of the fiber {v} x T n . 

The following result allows us to treat the intersection multiplicities in S x T n by 
passing to the variety X?. 
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Lemma 5.3. Let notation be as above and assume Lj^ = Z ra . Set £ := (£q, . . . ,£ n ) 
and let x = (v, y) be an isolated point of Xj~ n Z{i), then 

m.n\t{x\X X ,Z{l))= mult(C|/ ,„,...,/„,„) . 



Proof. We consider the local rings 



of Xj^ at x and of S x T™ at (p^(x) respectively, together with the ring homomor- 
phism ip*^ : A ^ B. We have that A is a reduced local ring with maximal ideal 
m corresponding to the point x, whereas B is a semi-local finite extension of A, ac- 
cording to lemma 2.3. This lemma also implies that S xT n and Xj^ are birationally 
equivalent, hence the field of fractions of A and B coincide. On the other hand, for 
each maximal ideal n of B we have A n n = m and B/n ~ A/m ~ K, and therefore 
the residual extension is of degree 1. 

Consider now the m-primary ideal q = (£q, . . . , £ n ) C A. By the previous consider- 
ations, we are in the hypothesis of [Bou83, chap. VIII, § 7.3, prop. 6, pp. 75-76] from 
which results the equality of Samuel multiplicities e^(A) = e^ B (B). Besides, [Bou83, 

chap. VIII, § 7.1, cor., p. 73] implies e^ B (B) = J2n e qB„(Bn), the sum running over all 
the maximal ideals of B, and so 



Since x is an isolated point of n Z(£), the intersection multiplicity of and 



-F 
A 

Z(£) at x is by definition e^(A). On the other hand, (5.5) implies 

c\B = </?*j(q) = (f , v , f n ,v) C B , 
and so any £ G ip^(x) is an isolated point of Z(fo^ v , . . . , f n , v ), defined by some 

maximal ideal n of B, and the corresponding multiplicity is e qBn (B n ), this concludes 
the proof. □ 

Corollary 5.4. With the notation introduced, 

deg(Z(ip* A (£)) )=J2 E mult((v,t)\fo, v ,...,fn,v)=deg(X F A -Z(£)) . 

V&S (v,t)e\Z(f , v ,...,fn,v)o\ 

Proof. The first equality results directly from the fact that fi >v is an equation of the 
divisor cut by (f*^(£i) on S x T n in a neighborhood of {v} x T n , for any v £ S. And 
the second equality is a consequence of the previous lemma, since by lemma 2.3 the 
isolated points of Z((p*^(£)) are exactly the inverse image by <p~z} of the isolated points 

oiX F A -Z(£). ' □ 

Recall that for < % < n and v € S we denote by $ v (fi) the constant function 
ord„(/i) on the polytope NP(/j(j) , •)). On the other hand, set 

B(f t ) := {v € S : OTd v (fi) > 0} C S 

for the base locus of /j. For v £ B(fi), the evaluation f(v, ■) is zero and so NP(/(v, •)) = 
{0} by convention. The following lemma will allow us to control the contribution of 
the base points to the intersection of the /j's. 
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Lemma 5.5. With the notation introduced, for v G S we have 

]T (mult((«,t)|/)-nmlt((«,t)|/o )t ,,..., /„,„)) < MI n (tf„(/)) , 

teT n 
(v,t)e\z(f)\ 

with equality if and only if for all < i < n and v £ S 

Z{f)o = Z(fo,v, ■ ■ ■ , fn,v)o + Z(fo, . . . ,fi 

— li Pi,vi fi+lj ■ ■ ■ j fn)0 

in a neighborhood of {v} x T n and 

J2 mult(t|/ fc («, -):k^i) = MY n (NP(f k (v, ■)) : k + i) . 
teT n 

Proof. In case v G B(fi) n B(f k ) for some % / k, then n ({v} x T n ) = 2T(/(v, •)) 

is a subset of {v} x T n denned by < n — 1 equations, therefore Z{f) has no isolated 
components above v and the left-hand side of the inequality is zero. Besides fi(v,-) = 
fk(v, ) = and so NP(/j(u, ■)) = NP(/fc(w,-)) = {0}, which implies that the mixed 
integral is zero because of formula (8.2) and the basic properties of the mixed volume. 
Hence the inequality reduces to = 0. 

On the other hand, if v is not a base point of any of the /j's, then the /j's and the 
fi :V 's define the same cycles in a neighborhood of {v} x T™, and so the left-hand side 
is zero. For the right-hand side, we have $ v (fi) = for all i and so the corresponding 
mixed integral is zero, also by formula (8.2). The inequality reduces again to = 0. 

Hence, the only interesting case is when v £ B(fi) for exactly one i. We will 
assume without loss of generality i = 0, up to a reordering of the indices. With 
this assumption, Pk,v{v) / for all 1 < k < n and so Z(f) = Z(fo >v , . . . , f UjV ) + 
Z(po, v , /i) ■ ■ ■ j fn) which implies that in a neighborhood of {v} x T n 

Z(f)o C Z(f , v , . . . , f n ,v)o + Z(po,v, fl, ■ ■ ■ , fn)o ■ 

This shows that the sum of mult((i;, t)\f) — mult((u, t)\fo, v , ■ ■ ■ , f n ,v) over teT" such 
(v,t) G Z(f)o is bounded above by 

ovd v (p , v ) mult(t|/ fc («, -):l<k<n)< ord,(/ ) MV n (NP(/ fc (t;, ■)) : 1 < k < n) 

< MI n (^(/)) . 

The first estimate is the Kusnirenko-Bernstein's theorem, while the last one is just 
formula (8.2) again. □ 

In what follows we establish the upper bound in theorem 1.5. The study of the 
conditions for this estimate to be exact is postponed to section 6. 

Proof of theorem 1.5. By summing the estimate in lemma 5.5 over v G S together 
with corollary 5.4, we obtain 



(5.6) Yl mult (^l/) < de S (^W)o) +Y Ml n(Mf)) 

te\z(f)\o ves 
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Suppose for the moment = IT. Applying successively corollary 5.4, lemma 5.1 
and proposition 4.1 we get 

(5.7) deg(Z(v* A (£))o)=deg(X F x Z(£)) 

< de g(l,...,l)(. X j) 

< J2 M1 n(MPo 1 fo),---,MPn 1 fn)) , 

with equality if Xj^n \Z(£)\ is of dimension and entirely contained in X~ n |^(^)|- 
By definition of "8 V we have ^(p^Vi) = &v(fi) + orc U>(/Oj) and so by formula (8.3) it 
comes that MI n ('d v (p 1 f ), . . . , ^{p' 1 f n )) equals 

n 

MI n (Mf)) + Y^ OT Mpi) MV n (NP(/ fc ) : < k < n, k + i) . 
By summing over S and applying formula (8.2) we find 

n n 

^^ord4^)MV n (NP(/ fc ) :k + i) = £ deg(L;) MV n (NP(/ fe ) : k + i) 

veS i=0 i=0 

= MI n ((5| NP(/) ) 

because ~^2 v OTd v (pi) = deg(Lj). Therefore, 

(5.8) deg(Z(^(£)) ) < MI n (5| NP(/) ) + £ MI n (^(/)) , 

ves 

which together with (5.6) proves the estimate (1.4) for = TIT 1 . 

In case rank^(L,4_) = n but Lj± 7^ Z" , we can reparameterize the toric variety as 
explained in the diagram (2.1). With the notation therein, for (" = («, t) £ S x T n 

£ mult(e|/ ,„ • • • , /„,„) = [Z n : L A \ mult {CW)~\k,v), m~Hfn,v)) 

since ip is finite flat map of degree [Z™ : L^\, see for instance [Bou83, chap. VIII, § 7.2, 
prop. 4, p. 73]. But, t/j*oip* B a ^(£i) = ^p*^{ti) and (tp*) -1 (fi, v ) is an equation of the divi- 
sor of ^ a) {li) on {v} x TP, whence deg(Z(^(£)) ) = [IT : L A ] deg(Z(^ s >tt) (*))o). 

On the other hand, the functions <5|np(-) an d $«;(•) relative to the data (3, a) are 
just the ones corresponding to the data A. composed with the linear transformation I 
associated to map tp. Proposition 8.2 then shows that their mixed integrals relative to 
A. are |det(£)| = [Z n : Lj^ times those corresponding to (B,a). These observations 
show that if inequality (5.8) is valid for the data (3, a) then it is also valid for the 
data A.. Together with (5.6), this proves the estimate (1.4) for rank^L^) = n. 

Finally, in case rank^(L.4.) < n, by the results in subsection 2.2 we have 

dim(X^) = rank^L^) + 1< n + 1 = dim(5 x T n ) . 

From the theorem of dimension of fibers, it results that the fibers of ipj^ are either 
empty or positive dimensional, and in either case Z(ip*~(£)) has no isolated points 
and so the first term in the estimate (5.6) is zero. On the other hand, the mixed 
integrals in the second term in this estimate are also zero, because the domains of 
the functions are contained in translates of a single proper linear subspace of MT. 
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Thus (5.6) reduces to zero in this case, which implies that Z(f) has no isolated points. 
The same arguments show that the mixed integrals occurring in the estimate (1.4) are 
zero, hence this estimate also reduces to = 0, which completes the proof. □ 

Remark 5.6. Setting B{ := B(fi) \ \Jk^iB(fk), it results from the proof of lemma 5.5 
that we can express the contribution of the functions $ v (f) to the estimate in theo- 
rem 1.5 in terms of mixed volumes as 

n 

J2^n(Mf)) = J2 2>rd w (/i)MV n (NP(/ fc ( V ,-)) :0< k<n,k^i) . 

veS i=0 v&Bi 

Proof of theorem 1.2. Let /o, . . . , /„ G K[s][t ±:L ] be a family of Laurent polynomials. 
For < i < n set Si for the partial degree of fi in the variable s, then 

Fi := <J® 5i fi G r(P 1 ; 0(5i))[t ±1 ] 

where a G r(P 1 ;0(l)) denotes the section corresponding to the point at infinity. 
Theorem 1.5 with S = P 1 implies 

(5.9) mult(£|F) < MI n (5| NP(F) ) + ]T (MI n (^(F)) + MI n (^(F))) . 

te\z(F)\ vew 1 

The cycle Z(f) is the restriction of Z(F) to A 1 xT", and we have tfooG^) = $oo(fi)-8i 
while $ v (Fi) = $ v {fi) for v ^ oo. By construction, the point at infinity is not a base 
point of any of the Fj's and so l d 00 {Fi) = while ~d v (Fi) = r d v {fi) for v ^ oo. We 
thus obtain Ml n (Mf)) = MI n (tf„(F)) and MI n (^(/)) = MI n (tf„(F)) for v ^ oo, 
MI n (?? 00 (F)) = 0, MI„(t? 00 (/)) = MI n (5| NP (F)) + MI„(i? 00 (F)) and the estimate 

(5.10) mult (^l/) < MIn(^oo(/)) + (MIn(^(/)) + MI n (^(/))) , 

te\z(f)\ veA^ 

with equality when (5.9) is an equality and moreover Z(F) has no isolated points 
above oo. 

In the setting of theorem 1.2, the hypothesis that the /j's are primitive is equivalent 
to B(fi) = for all i. This implies that all of the mixed integrals MI n (??i,(/)) are zero 
and so (5.10) reduces to the estimate (1.1). □ 

Let /o, . . . , f n € K[s ±1 , t ±1 ] and set P { C W l+1 for the Newton polytope of f t with 
respect to all of the variables s and t. Set d{ G Z for the minimal exponent such that 
s di fi G Kfsjft^ 1 ]. In this situation, neither nor oo is a base point of any of the s di /j's 
and so # (s di fi) = $oo(s d *fi) = 0. Setting s d f := (s d °/o, s d "f n ), inequality (5.10) 
and proposition 8.3 imply 

£ mult(Z\s d f) < MI n (Mf)) + MInOM/)) 

+ £ (MI n (^( S d /)) + MI„(^( S d /))) 

(5.11) < MV n+1 (P) + J] (MI n (^(/)) + MI n (^(/))) . 

The set of common zeros in T n+1 of the /j's coincides with that of the s di fi's and 
furthermore MI„(^(/)) + MI n ($ v (f)) < for all v G T 1 . This shows that (1.1) 
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improves upon Kusnirenko-Bernstein's estimate, besides the fact that it counts the 
isolated roots of the (modified) system in a set larger than T™ +1 . 

Proof of corollary 1.6. For m + 1 < k < n let be a generic hyperplane of F Nk . 
Write Ek = %{Ylf=o£k,jXk,j) for generic £k,j £ K and write also gu = Yl I j=$ a k,j't ak ' j 
for some a^j G r(S l ; L&) \ {0} and a^j G IT 1 . Then 

^(^fc) = Z(^ fc ) 

for 5fe == Epo4j^j*" tj and so deg g (Z(/)„_ m ) = deg(Z(/) n _ m • Z(g')) is the 
quantity we want to estimate. 

The hypothesis that the g&'s have no base point implies that Z(g') cuts properly any 
(fixed) set of S x T n . In particular, Z(g') cuts properly Z(f) n - m and avoids the locus 
of improperness of the intersection of the _/Vs in Z{f) n ~ m and so Z(/) n _ m • Z{g') = 
Z(f,g')o- Theorem 1.5 gives then the result, since the Newton polytope and f-adic 
Newton polytopes of each g' k coincide with that of g^. □ 

Finally, we extend theorem 1.5 to the singular case. Thus we now suppose that S 
is a complete but possibly singular curve. In this more general setting, the points of S 
have to be replaced by its places. In the sequel we quickly review the definitions and 
basic facts about these places of a curve, the details can be found in [Wal50, § IV. 2]. 

A parameterization of S is a non constant analytic map g : K — ► S and the point 
g(0) G S is called the center of the parameterization. Two parameterizations g, h are 
equivalent if there exists a local isomorphism ( : K ^ K at such that g = h o £. 
A parameterization g is said irreducible if it is injective in a neighborhood of 0. By 
definition, a place of S is an equivalence class of irreducible parameterizations and we 
denote by Vs the set of all places of S. For v G Vs we note g v some parameterization 
corresponding to v; the map Vs — ► S, v i— ► g v (0) is then well-defined and surjective. 

Given a line bundle L of 5, the order of vanishing ord„(<r) of a section a G T(S; L) 
at a given v G V5 is defined as the order at of the analytic map a o g v : K — ► L. 
This definition does not depend on the choice of g v . Thus for a Laurent polynomial 
/ G r(5;L)[t ±1 ] and a place u G V5 we can extend in the natural way the notions 
of f-adic Newton polytope NP^/) C M n+1 and corresponding functions $ v (f) and 
#„(/)) respectively defined on the polytopes NP(/) and NP(/(^„(0), •)). 

Theorem 5.7. Let S be a complete curve and for < i < n let Li be a line bundle 
on S of degree 5i and G T(S; Lj)[t ±:L ] \ {0}, then 

(5.12) mult (^l/) < MI n (<5|np(/)) + 2 (MI„0W)) + MI n (^(/))) . 

te\z(f)\ vtv s 

Furthermore, this is an equality for f generic among systems with given functions 
(&i,v--0<i<n,v€V s ). 

Proof. Let v : S — > S be the normalization morphism of S and for each i we consider 
the pull-back Lj := v*{Li) of Lj to a line bundle of S and /j := v*{fi) the pull-back 
of fi to a Laurent polynomial in T(S; Lj)^ 1 ]. We have deg(Lj) = deg(Lj) = <5j and 
NP(/j) = NP(/j), and so applying theorem 1.5 to the system / = we obtain 

^ mult(£|?) <MI n (5| NP(/) ) + ^(MI n (^(/))+MI n (^(7))) 
te\z(f)\ ses 
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We are in a situation similar to that of lemma 5.3 and, as in the proof of this result, 
[Bou83, chap. VIII, § 7.3, prop. 6, pp. 75-76] implies that the left-hand side of the 
above inequality coincides with that of (5.12). 

Now the places of S are in 1-to-l correspondence with the points of S: the bijection 
is given by Vs — ► S, v g v (0), where for a place v G Vs, we denote by g v : K — > S 
the lifting of the parameterization g v . For a place v G S and s(v) := g v (0) G S and 
a G T(S;Li) we have oid s ^(u*(a)) = ord„(<j) and in particular = $v(f) and 

$s(v)(f) = ^v(f), the result follows. □ 



6. Equality conditions 

In this section we determine sufficient conditions for the estimates in theorems 1.2 
and 1.5 to be exact, in terms of the solvability of some initial systems associated to 
the input system / (proposition 6.3 below). 



We place ourselves again in the setting of theorem 1.5 and we continue to use the 
notation from the previous section, set up in page 21. In particular, S is a smooth 
complete curve equipped with line bundles Lj and we are given non zero Laurent 
polynomials fi = a i,jt ai ' j w ith coefficients in T(S; Li). 

For each v G S we fix a parameterization g v of S at v and for a rational function 
(3 G K(S) we recall that Xg v ((3) G K x denotes its initial coefficient at v, as explained 
in subsection 2.4. Recall that pi is any non-zero global section of Li and ctij is the 
rational function p~ 1 <Ji,j, so that p~ l fi = Ylf=o a i,j~k ai ' J '■ 

Lemma 6.1. Let < % < n, v G S, r G W 1 and set 

A,(i):=^A 9 > M -)* a - GK^ 1 ] , 

3 

where the sum runs over the < j < N such that (a^j, — ovd v (aij)) G NP v (fi) ( - T ' 1 \ 
then there exists some c G Z such that 

{p^fi){g v {z), z~ T H 1} z~ T -t n ) = z c (A t (t) + O(z)) . 

Proof. We have 

Ni 

{ P ^h){g v {z),z-H) = Y,^Mz))z-^t a ^ 

3=0 

= Yl K(ai,j)z oldv{ai ' j) ~ {ai ' j,T) t aiJ + h.o.t. 

3=0 

= z c Ai(t) + h.o.t. 

for c = — max{((ajj, — ord„(ajj)), (r, 1)) : < j < N}, because the exponent 

ord^ajj) - (aij,T) = -ord v (pi) - {{a i:j , - ovd v {a i:j )), (r, 1)) 
is minimal if and only if (dij, — ord„(o"jj)) G NP 1) (/j)( T ' 1 ). □ 



28 



PATRICE PHILIPPON AND MARTIN SOMBRA 



Let v G S and r G W 1 , we define the initial part of fa at v with respect to r as 
the Laurent polynomial init t))T (/j) := Aj(t) G Kff 1 * 11 ] in the lemma above. Also we set 
init„ )T (/) := (Ao, ...,A n ). This initial system can be interpreted as the subsystem 
of / associated to the slopes determined by r in the family of u-adic Newton polytopes, 
see the example 7.1 for illustration. 

As observed in subsection 2.4, changing the parameterization g v acts on (A 9t) (ajj) : 
hj) ^ nr=o(^- X ) Ari+1 as the 1-parameter action associated to the integer vector 
(oT& v (o~ij) : i,j) G niLo^^ 4 ^ 1 - Besides, changing the p^s multiplies each Aj by a 
non-zero scalar factor. Hence the initial system init t , jr (/) is only well-defined as a 
point in a multiprojective space P = Y\7=o m °dulo this 1-parameter action. 

The main property of these initial systems is that they allow to detect when the 
linear system £ = intersects a certain orbit of X^. Recall that for a family of slopes 
F of NP 1 ,(/) we denote by X V) p the corresponding orbit of X^, as defined in (3.1). 

Lemma 6.2. Let notation be as in lemma 6.1 and set F := NP„(/)( T ' 1 ) ; then\Z{l)\C\ 
X v ,f = if and only if the system mit v ^ T (f) = has no solution in T n . 

Proof. Write F = (Fq, . . . , F n ), then all £ G X Vj p are of the form (v, x 9v: f) 

for some t G T n . Hence &j = \, l \(\,, J )f h - if (a i:j , - ord v (a i:j )) G Fj and = 

otherwise. Thus £j(£) = Aj(t) for all i and the result follows. □ 

By lemma 3.1, the orbit X Vt p does not depend on the choice of the parameteriza- 
tion. Hence the previous lemma implies that the solvability of init„ ir (/) = on T n 
does not depend on the choice of the parameterization g v or the global section pi. 

Recall that B{fi) C S denotes the base locus of f{. 

Proposition 6.3. Let S be a smooth complete curve equipped with line bundles Li for 
< i < n, and for each i let fi G T(S; Lj)[t ±:L ] \ {0}. Suppose the following hold: 

(1) for all v G S and r G W l \ {0}, the system of equations \mt VjT (f) = has no 
solution in TP 1 ; 

(2) in case S = S F , the system of equations /(•, t) = has no solution t G T n ; 

(3) for all < i < k < n and v G S F n B(fi) n B(fk), the system of equations 
initt, 5 o(/) = has no solution in T n . 

Then fo, ■ ■ ■ , f n intersect properly in S x T n and the estimate in theorem 1.5 is exact. 
These conditions are satisfied for f generic among systems with given functions ($i tV : 
< i < n,v G S). 

These equality conditions are analogous to those for the Kusnirenko-Bernstein the- 
orem, which can be stated as follows [Ber75]: for h G Kft^ 1 ] and r G W n , the initial 
part of h with respect to r is the Laurent polynomial init T (/i) G Kft^ 1 ] such that 

h^z'^h, . . . , z- T "t n ) = z c (mit T (h)(t) + O(z)) 

for an additional variable z and some c G Z. Let h\, . . . ,h n G Kft^ 1 ] be a family of 
Laurent polynomials such that for all r 7^ the initial system 

init T (/ii) = • • • = init r (/i ra ) = 

has no solution in T n , then the number of solutions (counting multiplicities) in T n of 
the system of equations h\ = ■ ■ ■ = h n = equals MV n (NP(/ii), . . . , NP(/i„)). 
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The following corollary to lemma 6.1 allows to detect when the linear system i = 
has solutions lying outside of 

Corollary 6.4. Suppose L4. = IT 1 , then X^T\\Z{£)\ C X*L if and only if for all v G S 
and t£R™\ {0}, the system of equations initt, jT (/) = has no solution in T n . 

Proof. Considering the orbit decomposition (3.2) the condition X^n \Z(£)\ C is 
equivalent to the fact that X V , F n \Z(£)\ = for all v G S and F G Slopes(NP„(/)) 
such that X V>F <f_ X F ~. 

On one hand, for F = NP^(/)( r ' 1 ) the condition X VjF n |Z(/)| = is equivalent, 
by lemma 6.2, to the fact that init„ iT (/) = has no solution in T n . 

On the other hand, according to proposition 3.3, the orbit X VjF corresponding to 
some F G Slopes (NP„(/)) lies in the equivariant set if and only if both v G S F 
and F = NP t) (/)( ' 1 ). Therefore, the condition X^ n \Z(£)\ C X*~ is equivalent to 
the fact that the system init v T (/) = has no solution in T™, for any v G S \ S F and 
r£l" and any v G S F and r G M n \ {0}. 

In the case s G S\S F , all orbits have to be considered. But then, all components of 
NP„(/)1°' 1 ' ) are in translates of a same subspace of dimension < n and so all families 
of slopes including this one, are realized by some □ 

Unfortunately, the condition X^ n \Z(£)\ C does not warrant that this in- 
tersection is of dimension 0. Nevertheless, the following lemma shows that the only 
possible higher dimensional components are curves of a very special shape. 

Lemma 6.5. Suppose = TL n and let C C S x P be complete subvariety of positive 
dimension contained in X^, then S = S F and C = ^^{S x {i}) for some t G T n . 

Proof. Since the map <f£ : S F x T n — > is finite and C is complete, (p~£(C) C 

5 F xT ra is also a complete variety of positive dimension. This implies that its projection 
into T n is complete, hence a point. This forces ip~~(C) = S x {t} for some t G T n , 

and so S F = S and C = f^(S x {t}), because is a birational map. □ 

Proof of proposition 6.3. As in the proof of theorem 1.5 in section 5, we can reduce 
to the case Lj± = In order to warrant equality in the estimate of this theorem, 
we have to keep equality in formulas (5.6) and (5.7) in its proof. By lemmas 5.1 
and 5.3 we have equality in (5.7) when X^n \Z(£)\ is of dimension and contained in 
Xj£ But corollary 6.4 and lemma 6.5 above show that this is equivalent to the joint 
conditions (1) and (2), as condition (2) excludes exactly all possible components of 
type tp£(S x {t}) for some t G T n . 

By lemma 5.5, to assure equality in (5.6) we must insure that for all < i < n and 
v G S 

(6.1) Z(f) = Z(f 0>v , f ntV )o + Z(f , ...,fi — 1) Pi,vi ■ ■ • j fn)o 
in a neighborhood of {v} x T n and 

(6.2) J2 mult(t|/ fc (u, -):k^i) = MV n (NP(f k (v, ■)) : k + i) . 
teT» 



30 



PATRICE PHILIPPON AND MARTIN SOMBRA 



Note that Xj^ n \Z(£)\ is already of dimension and contained in because 
of conditions (1) and (2). Hence for complying with (6.1) it suffices to ensure that 
Z(fo, . . . , fi-i,Pi, v , fi+i, • • • , fn) is of dimension for all < % < n and v G S F . 

For v € B{fi) \ IJfc^i-^(/fc)' ^ ne eo i ua hty conditions for the Kusnirenko-Bernstein 
estimate imply both (6.1) and (6.2) whenever the initial system init T (/(s, •)) = has 
no solution in T n for each r / 0. But this condition is already contained in (1) since 
init T (/(v, •)) = init„ j Ar(/) for A > large enough. 

Finally, condition (3) excludes the possibility that there exists a point of A^.n|Z(£)| 

lying above some v S S F nB(fi)nB(fk) for i ^ k, and thus (6.1) and (6.2) are satisfied 
for those v as well. 

Conditions (1) and (2) together are equivalent to the fact that Xj± H \Z{t)\ is of 
dimension and contained in Xj~. Since i = is a system of n + 1 linear forms on a 

variety of dimension n + 1, this property holds in the generic case since X^ contains 
a dense open set. On the other hand, condition (3) involves only a finite number of 
systems of n + 1 Laurent polynomials in n variables, which are not solvable in the 
generic case. Hence conditions (1), (2) and (3) are satified for generic /. □ 

Proof of proposition 1.4- Theorem 1.2 deals with zeros of polynomials in A 1 x T n 
whereas in theorem 1.5 the base curve is complete. To achieve equality in theorem 1.2 
it therefore suffices to write the relevant conditions on the completion of the affine 
line and then exclude possible zeros above the point at infinity. Note that this last 
condition will also exclude the possibility of having horizontal components of the 
form tp£{S x {i}). Besides, the assumption that the polynomials are primitive makes 
vacuous the condition on the zeros of the base loci. It thus only remains condition (1) 
from proposition 6.3 plus the condition that t = has no points above oo. Lemma 6.2 
shows that this latter is equivalent to the non-solvability of the system init 00) o(/) = 0. 
□ 

Although conditions (1), (2) and (3) involve infinitely many parameters v and r, 
they can be expressed through a finite number of systems of equations of > n + 1 
equations in n variables. We explain how this is done for each condition: 

Condition (1): above the open subset S°, the orbits of Xj^ can be glued into a 
finite number of families, as explained in (3.3). Similarly, the initial systems 
considered for v G S° glue together into a finite number of systems. For each 
F' = (Fq, . . . , F n ) £ Faces(NP(/)) we have a system of equations over S° x T™ -1 

(6.3) aij(s)t a ''J = , for < i < n . 

j:a i}j eFi 

The complement S\S° is finite, and so is the number of initial systems correspond- 
ing to those points. 

Condition (2): for each < i < n choose a basis /^i, . . . , /?i, mi of the vector space 
generated by the coefficients crjj, j = 0, ...,iVj, and write aij = YlT=i c i,j,kf3i,k- 
Then the adequate system of equations is 

Ni 

(6.4) c i,hk ta *' 3 = > for < i < n and 1 < fc < mi . 

j=0 



A REFINEMENT OF THE KUSNIRENKO-BERNSTEIN ESTIMATE 



31 



Condition (3): this is clear, since the sets B(fi) are finite. 



7. Examples and practical considerations 

In this section we work out a number of examples illustrating different aspects 
of the presented results. We also include some considerations of practical nature, in 
particular a procedure to compute our estimate. 



7.1. Dissection of the epitome of all examples. Let 

(7.1) / = (s-l)+(s-l) 2 t-3si 2 , g = -7 (s-l) + (s-l) 2 t+3 s t 2 



G C[s][t 



ill 



we verify that the solutions of/ = g = 0inCxC x are the simple root (4, 1) and the 
double one (—5, —2) (adding f + g gives t in terms of s). This is an unmixed system. 
The Newton polytope of both / and g is the interval [0, 2] and the following figures 
show the associated v-adic polytopes and their roofs, for each place v G P 1 : 







v = 


« 




1 













V = 












v 7^ 0, 1, 00 



■1— t- 



Figure 1 

Corollary 1.3 gives the estimate (exact in this case) 

mvlt(Z\f,g) < 2l( f\ du+ f\ 1 du+ f ^du) =2 (-i-l + 3) =3 . 

On the other hand, the Newton polytope of / and g when regarded as Laurent polyno- 
mials in the variables s and t is the pentagon in figure 2 below and so the Kusnirenko- 



Conv((0,0),(0,l)) 




Figure 2 



Bernstein theorem predicts at most 2! Vol2(P) = 5 solutions; note that this corre- 
sponds to the sum of the contributions of the places and 00 in the adelic formula in 
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corollary 1.3. Hence this system of equations is generic with respect to our estimate 
but not with respect to Kusnirenko-Bernstein's one. 

The system (7.1) corresponds to a toric surface over P 1 that we denote X, which 
is the Zariski closure of the image of the map 

if : A 1 x T 1 -» P 1 x P 2 , (s, t) !-»■ ((1 : s), (s - 1 : (s - l)H : st 2 )) . 

This map extends to a regular one on P 1 xT 1 , also denoted by tp. 

This is a hypersurface of P 1 x P 2 with defining bihomogeneous equation 

(si - so) 3 x x 2 - slsixl £ <C[so,si][xo,xi,x 2 ] . 

Figure 3 below shows this surface in the affine charts {sq 7^ 0, xo 7^ 0} ~ A 1 x A 2 
(right in red) and {si 7^ 0, xq 7^ 0} ~ A 1 x A 2 (left in blue), centered at the origin and 
at the point at infinity of P 1 , respectively. The green line represents the projective 
line (first factor) and the dot the origin = (1 : 0) (blue dot on the right) or the 
point at infinity 00 = (0 : 1) (red dot on the left). The vertical black lines are the 
axis defined by x\ = in the affine chart x$ 7^ of P 2 above the point (1 : 1) and the 
horizontal ones the axis X2 = above (on the right) or 00 (on the left). The two 
pictures glue as follows: the right part of the red surface corresponds to the part of 
the blue one comprised between 1 and 00, the middle part of the red surface between 
and 1 corresponds to the left part of the blue surface and the part of the red surface 
left to glues with the part of the blue surface right to 00. 




Figure 3. X in the affine charts {s\ 7^ 0, xq / 0} and {so 7^ 0, xq 7^ 0} 



The torus action on X is 

*:T 1 xX->X , (t,{s,x)) ^ (s,(x :txi :t 2 x 2 )) ■ 

According to proposition 3.2, the decomposition of each fiber X v into orbits is in 
bijection with the slopes of the v-adic polytope Q v C M 2 shown in figure 1. This 
correspondence is described as follows: set 

a {s) := s - 1 , ai(s) := (s - l) 2 , a 2 {s) := s 

and for each v £ P 1 consider a local parameterization g v (z) = z + viiv^oo and 
g v (z) = z~ l if v = 00. For F £ Slopes(Q 1) ) consider then the point a V; F £ P 2 defined 
by (oc V) F)j = \g v (aj) if (j, — ord w (ay)) E F and otherwise (see § 2.4 for the notation); 
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Table 1 



v G P 1 


A*,(*-l) A 9 „(,-l) 2 A 9 » 


initial systems giving 
equality conditions 





-1 1 1 


£ U Si U £ 2 U f 1,2 
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1 1 1 


£ U £ 2 U £ ,2 


oo 


1 1 1 


s u f i u £ 2 u fb,i u f i,2 


u 7^ 0, 1, oo 


v — 1 (u - l) 2 V 





Table 2 



the initial coefficients \g v { a i) are explicitly given in the second column of table 2. The 
correspondence between slopes of Q v and orbits of X v is 

F i ^ X„ ijF := T 1 * (v, a„,F) • 
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Table 1 describes the orbit decomposition of X, which follows readily by considering 
the v-adic polytopes in figure 1. As in this figure, the first column distinguishes the 
different types of points. The second column gives for each type the possible orbit 
dimension, which coincides with the dimension of the different slopes F listed in the 
third column as the convex hull of 1 or 2 points of R 2 (one slope per line) . The fourth 
column lists the orbits X Vt p or more precisely, their projections to the second factor 
P 2 of P 1 x P 2 . 

According to proposition 3.3, for each v there is exactly one orbit contained in 
Im(<£>), which is the orbit corresponding to the only "horizontal" slope F of Q v ; note 
that such a slope might be O-dimensional. In the right side of the fourth column of 
table 1 we indicate the smallest equivariant subset from the chain X° C X 1 C X F C 
Im(<£>) containing this particular orbit; all other orbits lie in the complement X\Im((p). 

In this example, the fiber X v is a parabola for v ^ 0,1, oo, while for v = and 
v = oo it consists in a couple of lines and for v = 1 it is a double line, that can be 
identified in figure 3. It is interesting to note that the image of ip reduces over to one 
of these lines, while over 1 and oo it collapses into the points (0:0:1) and (0:1:0) 
respectively. 

Consider the general polynomials associated to the system (7.1), or equivalently to 
the roof functions in figure 1 : 

(7.2) ft = f ifi (s - 1) + f itl (s - l)H + U,2st 2 for i = 0, 1 . 

For j = 0, 1, 2 consider the system of equations 

£ j '■ hi = h,j = 

and similarly for j,k = 0, 1, 2 set 

£j,k ■ fajV + f , k t k = hjlP + f hk t k = for t G T 1 . 

With this notation, table 2 lists in its third column the sufficient conditions in order 
to have equality in our estimate, that follow from proposition 1.4. The initial systems 
listed correspond to the orbits in X \ X F , and the equality condition is expressed as 
the non solvability of all of these initial systems. 

We remark that the non solvability of the three systems £ ^ , £j and £ & is equivalent 

to the single inequation det ( { 0,j { 0,fc ) 7^ 0. From this, the whole of the equality 

\ Jl,j Jl.k J 

conditions from table 2 reduces to the non vanishing of the three determinants as 
above for (j,k) = (1,2), (0,2) and (0,1), that is: if 

detf{°'° Mdetl^ ' 1 f ?> 2 )det( f f °'° f ?A^0 
\h,o h,ij \h,i h,2j \Jifl ,71,2/ 

the system (7.2) has exactly 3 roots in C x C x . 

On the other hand, Kusnirenko-Bernstein's genericity conditions amount to the 
non solvability of all of the initial systems corresponding to the faces of the pentagon 
in figure 2. In the present example, these conditions fail because the initial system 
/o,o(s — 1) = /i,o( s — 1) = corresponding to the face Conv((0,0), (0, 1)) admits the 
root (s, t) = (1, 1) e T 2 . This explains why the system (7.1) is generic with respect to 
our estimate but not with respect to Kusnirenko-Bernstein's one. 
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7.2. Other examples. 

Example 7.2.1. Consider a plane curve 5cP 2 of degree D, not necessarily smooth. 
For j = 0,1,2 let ij G IC[xo,xi,X2] be a linear form that defines a line Hj C P 2 
intersecting S transversely in D points (a fortiori smooth) and such that the obtained 
intersections are pairwise disjoint, namely S n Hj n H m = for j / m. Let k > 1, we 
identify £j with the corresponding section of the universal line bundle 0(1) and we 
consider polynomials 

fi = fiA k + fiA^ + hA k ~ l ^t 2 ^T{0{2k))[t} , fori = 0,1 

for some foj G K. We compute the estimate in theorem 5.7 in this situation. This is 
an unmixed system and so the v-adic polytope of fo and f\ coincide for every place 
v G Vs. For v E HjDS we have ord 1 ,(^j) = 1 because of the transversality assumption. 
We explicit in figure 4 below the corresponding family of u-adic polytopes and roof 
functions, for k = 2. 

veins' tieffinS 




-2fc+l 




w g i?2 n s 1 



Vs\ (Hq U i^i U tf 2 ) 




Figure 4 

The polynomials fo and /i have no base points and so i?j )t , = for all i, v. The 
resulting estimate for the number of roots in S x T 1 of the system /o = /i = is 

2!(deg(O(2fc)|s)Vol 1 ([0,2])+ £ f\ v du+ f\ v du+ ]T /\du) 

veH ns^° ve^ns^ veH 2 ns^° 

which gives + (—4k + 2)D — 4kD — D = D. This can be verified by solving 
explicitely the system of equations /o = /i = 0, which for generic fij's is equivalent 
to a system vqIq + v 2^2 = 0,i = ^i(^i/^o) fe over S x T 1 , for some Vj G K. 

The example in the introduction is the case S = {x G P 2 : X2 = 0} with linear 
forms £0 = xo,h = x\ — xo,^2 = £1 in the above construction, so that HoHS = {00}, 
Hi n S = {1} and fl- n 5 = {0}. 



Example 7.2.2. Consider a semi-abelian surface G, extension O^T^G^E^O 
of an elliptic curve E by a 1-dimensional torus. In what follows we assume the reader 
is familiar with the material in [Wal87, pp. 66-67 and pp. 191-193]. 
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This extension corresponds to a point no £ E, and the open subset of G over 
E \ {0, uq} identifies with (E \ {0, no}) x T. The algebra of regular functions of this 
open subset gives an embedding of G into P 2 x P 2 in the following way: let lo±, UJ2 and 
7/i, r/2 denote the periods and quasi-periods of the Weierstrass function p associated 
to E and set A := Z(wi, 7/in ) + Z(w 2 , m u o) + z (0, 2ivr) C C 2 , so that G ~ C 2 /A. Set 
y) = CT ^" ^ e y where u denotes the Weierstrass sigma function. The embedding 

is 

C 2 /A — ► P 2 x P 2 

(-,2/) — ((1 = pCO = p'(*)) , ( ffifcgff = ^,y) = F(z,y)-i)) . 
The polynomials occurring in this situation have the form 

«->-^(^^^)" 

for some a,j £ Z and three- variate polynomials. Considering the Aj's as sections of 
a line bundle O(do[0] + c?i[uo]) over E for some do,d\ > 0, we can apply theorem 1.5 
for bounding the number of common zeros in (.E\{0, no}) x T of two such polynomials. 
The only positive contributions to the estimate come from the places and no of E, 
whereas the contribution at all other places is negative or zero. 

In particular, for polynomials of the simpler form f(p,p',F) which correspond 
to sections of the line bundle O(do[0]), the upper bound does not depend on the 
extension itself (namely on no). Even more particularly, consider integers d, D, L and 
two polynomials f\ and / 2 of the special form 

d 

f^J^AMip- p( Ul ))^ D F^ L 

3=0 

for some ui ^ 0,±no, and polynomials Aij £ C[s] such that deg(Ajj) < d and 
(p—p(u±)) \ A iiC i(p) for i = 1, 2 and < j < d. By considering the corresponding roof 
functions, we verify that the number of common isolated roots in {E \ {0, no}) x T of 
/i and fi is bounded above by 2ci 2 L, which is most interesting when d is significantly 
smaller than D and L. 



Example 7.2.3. The examples presented so far can all be easily handled by hand. 
However, this is not so for a typical system of equations as the required calculations 
can be too bulky; in those cases our results can help to determine the number of 
solutions. For instance, theorem 1.2 together with proposition 1.4 shows that the 
system 

(s + l) 2 + (s 2 - l)t + (s 2 - l)t 2 + (s - l) 2 t 3 + (s- + 2)t A + (s - l)(s + 2)t 5 
2(s + l) 2 + (s 2 - l)t - (s 2 - l)t 2 + 3(a - l) 2 t 3 - 4(a - l)(a + 2)t A - 2{s - l)(s + 2)t 5 

has exactly 8 solutions in A 1 x T 1 , that can be calculated with a computer algebra 
software. In comparison, both the bihomogeneous Bezout theorem and Kusnirenko- 
Bernstein's one allow up to 20 solutions. 
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7.3. Practical considerations. 

7.3.1. Computing the bound. Let /; = J2flo a id (s)t a ^ G K^t* 1 ] for < i < n 
be a family of primitive Laurent polynomial, as in the statement of theorem 1.2. 
The estimate (1.1) only depends on the configuration of the roots of the coefficients 
of the /j's and not on their actual value, this configuration can be computed from 
factorizations 

(7.3) aij(s) = X id Yl p{s) e ^ for < i < n and < j < N t 

for some finite set P C K[s] of pairwise coprime polynomials, e p (i,j) G N and Xij G 
K x , in the following way. 

Proposition 7.1. With notation as above, for p G P let pi iP : NP(/j) —> M be the 
parameterization of the upper envelope of the polytope 

Conv((a ifi ,-e p (i,0)),...,(a i>Ni ,-e p (i,N i )) Cl n+1 . 

For v G P 1 let -di^ v denote the roof function of f\ at v, then if v / oo is a zero of 
some p G P with multiplicity m v > 1 we have -&i tV = m v pi tP , otherwise $i, v = 0. 
Furthermore 
(7.4) 

,p; • • • ) Pn,p) ■ 

vGP 1 P&P 

Proof. Let p G P, then for v G Z(p) a zero of multiplicity m v we have oid v (aij) = 
mvZpihj) and so $i jV = m v pi tP . By proposition 8.2, for each such v we have MI ra (i9 t ,) = 
m v MI n (p p ) and so 

MI n (tf„)= m„MI n (p p ) = deg(p) MI n (p p ) . 

vez(p) vez( p ) 

The identity (7.4) follows by summing up over p G P. □ 

The factorizations (7.3) can be computed through the algorithm in the proof of 
lemma 7.2 below, with no need for extracting the roots of the aij's. On the other 
hand, the roof functions i?j )00 can be computed from knowledge of the degree of the 
ajj's. Hence the estimate in theorem 1.2 can be computed with operations in the field 
of definition of the /j's. 

Lemma 7.2. Let G C K[s] \ {0} be a finite set, we can compute a finite set P C K[s] 
of pairwise coprime polynomials and non negative integers (e p (g) : g G G,p G P) such 
that g = 7(5) Y[ p epP Cp ^ f or all g £ G and some X(g) G K x , with the operations 
• , j and gcd over K[s] only. 

Proof. Set P = and let G = {g±, . . . , g r } be the given family of polynomials; we can 
suppose that not all of these polynomials are constant, otherwise we are done. Set p\ 
for the last gj which is not constant, then compute the biggest power c\ > such that 
p^\gi- This can be done with division and gcd computations. If 

god(p 1> ^) = l 

we do similarly with 52 and so on. On the contrary, if this gcd is not constant 
we set P2 := gcd(pi, gi/p^ 1 ) and we start over from g\. Eventually, this procedure 
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ends because deg(p k -i) > deg(p k ) > 1 and when it does, we have obtained partial 
factorizations 

9j = P k hj for 1 < j < r 
for some hj G K[s] such that gcd(p k ,hj) = 1 for all j. We add the non constant 
polynomial p := p k to P and we set e p (gj) := Cj for 1 < j < r, then we reapply the 
algorithm to the family {h±, . . . , h r } instead of G, repeating the procedure until the 
factorization is completed. □ 

7.3.2. Comparing theorem 1.2 and theorem 1.5. Let fi G Kfsjft 1 * 11 ] for < i < n 
be a family of primitive Laurent polynomials, and suppose that /o is reduced and 
irreducible and depends only in the two variables s, t\. The number of isolated roots 
of such a system in A 1 x T n can be estimated through the following two options 

(1) directly with theorem 1.2; 

(2) by applying theorem 1.5 (or theorem 5.7 in the case of a singular curve) to the 
system fi, ■ ■ ■ , f n with respect to the curve S = Z(/q) C P 2 . 

Which one is best? For < i < n write 

/; = ^/MMl)(*2,...,tn) 6l ' fc 
fc=0 

for some 6^ G Z n_1 and fc^ £ K[s, tf 1 ]. Option (2) corresponds to this expression for 
the /j's, after interpreting the coefficients fc^ as sections cr^fc of a line bundle 0(<5j). 

Next expand each (3 ijk as (3 itk = Sj=o a i,k,j(s)t^' k ' J for some a^ k ,j G Z and a itktj G 
K[s] , so that 

fc=0 j=0 

Option (1) corresponds to this expansion for the /,'s; note that this places the system 
in a more generic situation than the first option. 

Whenever the family of sections (uj^ : < k < Mj) has no base point for < i < n, 
the estimate obtained from theorem 1.5 is generically attained in Z(fo) x T"" 1 C 
A 1 x T n . In that case, option (2) is preferable to option (1): the obtained estimate 
will not be worse since the system is put in a less generic situation, furthermore it is 
easier to compute since it involves mixed integrals of lower dimension. 

The following variant of example 7.2.1 illustrates the above discussion. 
Example 7.3.1. Consider the polynomials in K[si,S2,t] 

h = Sf - ( Sl - lf k ~ 1 , 

(7.5) fl = {s f_ 1) + {si _ 1) k t _ Sit 2 

f2 = (3-3s 2 2 k ) + ( Sl -l) k t- Sl t 2 . 

Firstly, we estimate the number R of isolated roots of this system in A 1 x T 2 by 
applying theorem 1.5 to /i = fi = as a system over the smooth complete curve 
S := Z(f ) C P 2 . We have 

h = h~h = (si - l) 2k + (ai - l) k t - Sl t 2 (mod / ) 

h = h + 3/o = -3(ai - l) 2k + (si - l) k t - Sl t 2 (mod / ) 
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and so the considered system reduces to the one in example 7.2.1 for the curve S 
and linear forms 1$ = xo,£i = x\ — £o>^2 = ^2- These linear forms satisfy the 
required conditions of transversality and disjointness for the intersections, and the 
calculations in example 7.2.1 show that the number of isolated roots of the system 
/i — fo = /2 + 3/o = over S is bounded above by deg(S) = 2k. We can verify that 
this estimate R < 2k is exact by explicitely solving the system, which turns to be 
equivalent to s± = 2, s| fe = 2, t = 1. 

On the other hand, theorem 1.2 applied to (7.5) as a system in Kfsijfs^ 1 , t^ 1 ] 
bounds R from above by the number of roots of the associated generic system 

F = F 0fiS 2 2 k + F 0>1 (( Sl -l) 2k -l) , 

Fi = F ifi sf + F itl + F i)2 (ai - l) k t + F h3Sl t 2 (i = 1,2) . 

This system is equivalent to the generic system 

F = F 0fi s 2k + F , 1 ((s 1 -l) 2k -l) , 

Gi = Gi,o( Sl - l) 2k + Gi,i + G i)2 (si - l) k t + G l>3Sl t 2 £ X[ai, t] (i = 1,2) . 

The number of roots of Gi = G2 = in A 1 x T can be computed by applying 
corollary 1.3. The only non-zero contributions to the adelic formula (1.2) come from 
the places and 00. The corresponding roof functions are those in the left hand side 
of figure 4, therefore the number of roots of this system is 4fe + 1. For each such root 
(s±,t) we obtain 2k values of S2 by solving Fo = 0, which shows that the number of 
roots of F = Fi = F 2 = equals 2k(4k + 1) = 8k 2 + 2k. 

This gives the estimate R < 8k 2 + 2k, which is much worse than the exact estimate 
R = 2k obtained from theorem 1.5. 



8. Basic properties of the mixed integral 

In [PS03, § IV] we introduced the mixed integral of a family of concave functions. 
In what follows we summarize its basic properties and pursue its study, in particular 
by establishing a decomposition formula (proposition 8.5 below) expressing the mixed 
integral in terms of lower dimensional mixed integrals and volumes. 

By definition, a convex body of W 1 is a non-empty, convex and compact subset. The 
mixed volume of a family of convex bodies Qi, . . . , Q n of W 1 is defined as 

n 

(8.1) MV n (Qi,...,Q n ):=^(-l) n -'' £ Vol n (Q, 1 + • ■ ■ + Q t ,) 

j=l l<ii<-<ij<n 

where Vol„ denotes the n-dimensional Hausdorff (or Lebesgue) measure of M™. This 
generalizes the volume of a convex body, since MV n (Q, . . . , Q) = n\ Vol n (Q). The 
mixed volume is symmetric and linear in each variable Qi with respect to the Minkows- 
ki sum, and monotone with respect to inclusion [Ewa96, chap. IV], [Sch93, chap. 5]. 

In what follows, all concave functions are supposed to be defined on convex bodies. 
The mixed integral (definition 1.1) is the natural extension to concave functions of the 
mixed volume of convex bodies. It is symmetric and linear in each variable pi with 
respect to the sup-convolution EE and for a function p : Q — > R we have MI n (p, . . . , p) = 
(n + 1)! J Q p(u)dVol n (u). 
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It is possible to express the mixed integral in terms of mixed volumes: for a concave 
function p : Q — > R and a constant 7 < min(p, 0) consider the polytope Q pa C M n+1 , 
defined as the convex hull 

Q P a '■= Conv ( Graph(p), Q x {7}) = Conv ((u, p(u)), (u, 7) : u G Q) . 

Note that Jq p(u) d Vol n (u) = Vol n +i(Q P)7 ) + 7 Vol n (Q). Then for 7$ < min(pj, 0) we 
have [PS03, prop. IV.5(d)] 

(8.2) Ml n (p ,...,p n ) =MV n+ i(Q POi70 ,...,Q Pni7 J 

+ MV n (<5o, • • ■ ,Qi-i,Qi+i, ■ ■■ ,Q n ) ■ 

i=0 

This identity together with the monotonicity of the mixed volume readily implies that 
the mixed integral is monotone too: 

Proposition 8.1. For < i < n let pi and Oi be concave functions defined over the 
same convex body Qi and such that pi > Oi, then MI n (/9o, • • • , pn) > MI n (<ro, . . . , cr n ). 

In particular MI n (po, • • • , Pn) > whenever the p^s are non-negative. The mixed 
integral behaves well with respect to linear changes of variables: 

Proposition 8.2. Let £ : M. n — ► R™ be an invertible linear transformation and for 
< % < n let pi be a concave function defined over a convex body ofW 1 , then 

MI n (p o £,..., p n o£) = |det(£)|- 1 MI n (p ,...,p n ) . 

Proof. By the very definition of the mixed integral the formula reduces to the same 
one for integrals, where it is just the formula for a linear change of variables. □ 

Proposition 8.3. For < i < n let Ri C be a convex body sitting above 

Qi C W 1 via the projection tt : M n+1 — > W l which forgets the last coordinate, and set 
u(Ri),£(Ri) : Qi — ► R for the parameterization of the upper and lower envelope of Ri, 
respectively. Then 

Ml n (u(R ),...,u(R n ))+MI n (-£(R ),...,-£(R n )) = MY n+l {R , . . . , R n ) . 

Proof. For convex bodies R,S C R n+1 we have that u(R + S) = u(R) EH u(S) and 
-£(R + S) = (~£(R)) EB (~£(S)). This remark together with the definitions of the 
mixed integral and volume allows to deduce the equality from the (trivial) unmixed 
case Rq = • • • = R n . □ 

Let So, ■ ■ ■ , 5 n G R, as a further consequence of the identity (8.2) applied separately 
to the pi's and to the pi + <5j's we obtain a useful relationship between their mixed 
integrals: 

(8.3) MI n (p + S ,...,p n + S n ) = MI n (p , • • • , Pn) 

n 

+ y^MV n (Q , . . . ,Q i _ 1 ,Q i+1 , . . .,Q n ) . 

i=0 

Example 8.4. The mixed volume of a parallelepiped is equal to the permanent of 
the matrix of the lengths of the edges of the given parallelepiped times the volume of 
the similar parallelepiped with edges of unit length. The mixed integral of constants 
functions on such parallelepipeds can be expressed by an analogous formula: 
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Let £i, . . . ,£ n be linear forms of W 1 and for < i < n let Ci = (c^i, . . . , Cj jn ) G M n . 
For eac/i i consider the parallelepiped Q(ci) : = {a; G M n : < Cij for j = 

1, . . . , n} and a constant function pi : Q(cj) — > R ; i/ien 

MI n (p , • • • , Pn) = Vol n (Q(l)) Perm 

The mixed volume of a family of polytopes Qi, . • • , Q n can be decomposed in terms 
of the lower dimensional mixed volumes of their faces. For a convex body Q C K n 
consider its support function 

fiQ : R n — > R , w i ^ max{(u, : w € Q} , 

and for u G M ra set Q M := {w G Q : {u,w) = Iiq(u)} for its /ace m t/ie u-direction. 
Let S n_1 denote the unit sphere of R n , then [Ewa96, chap. IV, thm. 4.10, p. 126] 
or [Sch93, formula 5.1.22 in p. 276] 

(8.4) MY n (Q 1 ,...,Q n )= h Ql (u)MV n _ 1 (Ql...,Ql) . 

This decomposition formula can be extended to general convex bodies, turning the 
sum into an integral and replacing the mixed volume of the faces by the mixed area 
measure. For w £ W l \ Q set u(Q,w) £ S™ -1 for the unit vector pointing from the 
nearest point in Q towards w, and for e > and U C S n_1 set 

B e (Q, U) := {w £ R n : < dist(Q, w) < e and u(Q, w) G U} . 

For a given convex body Q C R n , the area measure S n -i(Q', ■) of S n_1 is defined as 
the limit [Sch93, formula 4.2.9 in p. 203] 

5 n _i(Q; 17) = lim e" 1 Vol n (S £ (Q, 17)) for a measurable U C S"" 1 . 

Then the mixed area measure of a family of convex bodies Q2, ■ ■ ■ , Qn of W 1 is the 
measure of S n_1 defined as [Sch93, formula 5.1.20 in p. 276] 

n— 1 

S(Q 2 , ■ ■ ■ , Q n ; •) := ^(-l)"^ 1 s n-i(Qh + ■ ■ ■ + Qi k ; ■) 

k=l 2<ii<-"<ij.<n 

In case the Qis are polytopes, this measure can be expressed as the finite sum of 
mixed volumes of faces [Sch93, formula 5.1.21 in p. 276] 

S(Q 2 , • • • , Qn, U) = J2 MV n _i(Q2, • • ■ , Qn) ■ 

With this notation, the extension of the decomposition (8.4) to general convex bodies 
Qi, . . . , Q„ is [Sch93, thm. 5.1.6, p. 275] 

(8.5) MV n (Q 1 ,...,Q n )= [ h Ql (u)dS n - 1 (Q 2 ,...,Qn;u) . 

Let p : Q — > R be a given concave function and consider a continuous extension 
(not necessarily concave) to a neighborhood of Q. It is always possible to do this, 
since a concave function defined on a convex body is continuous. In analogy with the 
area measure, we define the (signed) measure 7 n _i(p; •) on S™ -1 as the limit 

In-\{p',U) := lime -1 / p(u) d Vol n (u) for a measurable U C S™" 1 . 

JB e (Q,U) 
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For concave functions pi,...,p n on convex bodies of R n , we consider the signed mea- 
sure on S n_1 defined by 

n 

I n ^( Pl ,...,p n ,.) :=Y^(-l) n+k In-iiPn®---®^;-) ■ 

k=l l<«i<---<ife<n 

For piecewise affine pi's denned on polytopes, this measure can be expressed as the 
finite sum 

I n - 1 (p 1 ,...,p n ,U) = ^MI n _i(pi|Qu,...,p n |Q S ) . 

u€U 

We denote by S" C R n+1 the subset of § n of vectors the last coordinate of which is 
positive. The following is the analog of (8.5) for mixed integrals: 

Proposition 8.5. Let po : Qq — ► R, . . . , p n : Q n — > R be a family of concave functions 
defined on convex bodies. Set Q Pi := Conv(Graph(pj)) C R™ +1 for the convex hull of 
the graph of pi over Qi, then 

MI n (po, • • ■ , Pn) = / hQ (u)&I n -i(pi,...,p n ;u) 

+ / h Q P0 (. r ) dS n-i{Qpi, ■ ■ ■ ,Q P n,r) . 

For piecewise affine functions this formula takes the finite form: 

(8.6) MI n (p , Pn) = Y h Qo( u ) MI n-l(Pl|Q^, • • • ,Pn\Q%) 

+ Y J h Qpo (r) MV n (Qr pi ,...,Q r pn ) . 

Proof. We first prove the proposition for piecewise affine functions defined on poly- 
topes; the proof relies on a reduction to mixed volumes. Take 7$ := min(/9j,0) in 
the identity (8.2), applying the decomposition formula (8.4) to the resulting mixed 
volumes we obtain 

n 

(8.7) MI n (p) = * + 7oMV n (Qi,...,Q n ) + 5^7 i * i 

i=i 

with 

<& = MV n+1 (Q Po , 7o , . . . , Q Pn , 7 J = Y ( r ) ^(OJirn- ■ ■ ■ » <&.,7») 

and, for f < i < n, 

<f>i = MV n (Q , • • • , Qi-i,Qi+i, ...,Q n ) 

= Y, h Qo (u)MV n - 1 (Q u 1 ,...,QZ_ 1 ,Q« +1 ,...,Q u n ) . 

Writing the index variable r = (ri, . . . , r n +i) £ S n we split $ into three sums <E> = 
E+ + Sq + X_ according to whether r n+ i is positive, zero or negative: 
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Case r n+ i > : we have Q r Piai = Q r Pi for < i < n, since Q Puli and Q Pi have the 
same upper envelope, and so 

(8-8) S + = Y, h Qj r ) M\ n (Q r pi ,...,Q r p J . 

Case r n+ \ = : write r = (u,0) for some u G S n_1 . Then hq («, 0) = fiQ (u) and 
the identity (8.2) implies that MV n (Q p "' ) ^ 1 , . . . , Q p u J$ n ) is equal to 

n 

MI n ^(p 1 \ Q u,...,p n \ QU J-Y^MY n - 1 (Q u 1 ,...,Qti,Qt + i,.--,Qn) 

i=l 

thus 

n 

(8.9) S = ^ ^Q (u)MI n _i(pi| Q5l ,...,Pn|Q S ) -^7i$j . 

ues™- 1 i=i 

Case r n+ i < : we have MV n (Qp li7l , • • • , Q Pn ,j n ) = for r / (0, —1), because each 
Qp ii7i lies in a translate of the linear space r 1 - n (M ra x {0}) which for r / (0, —1) 
has codimension 2. On the other hand, for r = (0, —1) we have Q r p . T . = Qi x {7j} 
and ^<3 POi70 (0, —1) = —70, from where follows 

(8.10) E_ = - 70 MV n (Qi,...,Q n ) . 



Identities (8.8), (8.9) and (8.10) together with (8.7) establish the proposition for 
the piecewise affine case (i.e. (8.6)). The general case follows by approximating the 
Pi's by piecewise affine concave functions and applying the continuity of the mixed 
integral and of the support functions together with the weak continuity of the mixed 
area and the I n -\ measures. □ 

For a single piecewise affine and non-negative function p, the formula (8.6) corre- 
sponds to the decomposition of the integral into the sum of volumes of pyramids with 
apex at the point n +i and base either a wall (for the terms in the first sum) or a face 
of the roof (for the terms in the second sum) of Q Pt o, as shown in the figure below: 









Gv(p) 











Remark 8.6. In the unmixed case po = ■ ■ ■ = p n = P for some piecewise affine p 
defined by integral conditions, the decomposition (8.6) can be interpreted in geometric 
terms as the Bezout theorem for Chow weights applied to the intersection of a projective 
toric variety with a monomial divisor, see [PS04, § IV] for the details. It is possible that 
the general (integral) case of this decomposition might be interpreted via an extension 
of this result to the multiprojective setting. 

As illustration, consider the functions p : [0, 3] — ► R, a : [0, 2] — ► R with graph 
given by the figure below 
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Proposition 8.5 reads in this case 

MIi (p, a) = h m (-l) a(0) + h M (1) a{2) 

+ h Qp (-2, 1) Vol([0, 1]) + h Qp (0, 1) Vol([l, 2]) 
=0+3+1+2=6 . 

The decomposition formula (8.6) can be a convenient alternative for computing mixed 
integrals, since it avoids the costly calculation of sup-convolutions. 
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